"Mycobacterium avium subsp. hominissuis" is a robust and pervasive environmental bacterium that can cause opportunistic infections in humans. The bacterium overcomes the host immune response and is capable of surviving and replicating within host macrophages. Little is known about the bacterial mechanisms that facilitate these processes, but it can be expected that surface-exposed proteins play an important role. In this study, the selective biotinylation of surface-exposed proteins, streptavidin affinity purification, and shotgun mass spectrometry were used to characterize the surface-exposed proteome of M. avium subsp. hominissuis. This analysis detected more than 100 proteins exposed at the bacterial surface of M. avium subsp. hominissuis. Comparisons of surface-exposed proteins between conditions simulating early infection identified several groups of proteins whose presence on the bacterial surface was either constitutive or appeared to be unique to specific culture conditions. This proteomic profile facilitates an improved understanding of M. avium subsp. hominissuis and how it establishes infection. Additionally, surface-exposed proteins are excellent targets for the host adaptive immune system, and their identification can inform the development of novel treatments, diagnostic tools, and vaccines for mycobacterial disease.