Recombinant mycobacteria hold promise as vectors for delivery of HIV-1 and other pathogen antigen inserts for inducing systemic and mucosal immune responses. In general, the immunogenicity of the recombinant mycobacterial insert is proportional to the level of insert expression. In this study, a novel flow cytometry-based assay has been developed to sort live recombinant mycobacterial mutants with high expression of foreign inserts and to enrich those sorted bacterial populations. Sorted recombinant mycobacterial clones expressed higher levels of the ovalbumin SIINFEKL epitope, and select sorted clones showed better immunogenicity than unsorted recombinant mycobacteria. Thus, flow cytometry-based sorting can isolate recombinant mycobacteria enriched for higher insert expression.