Laccases are useful biocatalysts for many diverse biotechnological applications. In this study we have established efficient and reliable expression systems and high-throughput screenings for the recombinant CotA-laccase from Bacillus subtilis. The expression levels of cotA-laccase were compared in five different Escherichia coli host strains growing in 96-well microtiter plates under different culture conditions. Lower coefficients of variance (around 15%) were achieved using crude cell lysates of BL21 and KRX host strains growing under microaerobic conditions. Reproducible high-throughput screenings for the decolorization of high redox potential azo and anthraquinonic dyes were developed and optimized for identification of variants with increased redox potential. The enzymatic assays developed were tested for the screening of one mutant library from CotA-laccase created by error-prone PCR.