Mycobacterial pathogens pose a sustained threat to human health. There is a critical need for new diagnostics, therapeutics, and vaccines targeting both tuberculous and nontuberculous mycobacterial species. Understanding the basic mechanisms used by diverse mycobacterial species to cause disease will facilitate efforts to design new approaches toward detection, treatment, and prevention of mycobacterial disease. Molecular, genetic, and biochemical approaches have been widely employed to define fundamental aspects of mycobacterial physiology and virulence. The recent expansion of genetic tools in mycobacteria has further increased the accessibility of forward genetic approaches. Proteomics has also emerged as a powerful approach to further our understanding of diverse mycobacterial species. Detection of large numbers of proteins and their modifications from complex mixtures of mycobacterial proteins is now routine, with efforts of quantification of these datasets becoming more robust. In this review, we discuss the “genetic proteome,” how the power of genetics, molecular biology, and biochemistry informs and amplifies the quality of subsequent analytical approaches and maximizes the potential of hypothesis-driven mycobacterial research. Published proteomics datasets can be used for hypothesis generation and effective post hoc supplementation to experimental data. Overall, we highlight how the integration of proteomics, genetic, molecular, and biochemical approaches can be employed successfully to define fundamental aspects of mycobacterial pathobiology.