A major obstacle associated with recombinant protein over-expression in Escherichia coli is the production of insoluble inclusion bodies, a problem particularly pronounced with Mycobacterium tuberculosis proteins. One strategy to overcome the formation of inclusion bodies is to use an expression host that is more closely related to the organism from which the proteins are derived. Here we describe methods for efficiently identifying M. tuberculosis proteins that express in soluble form in Mycobacterium smegmatis. We have adapted the M. smegmatis expression vector pYUB1049 to the Gateway cloning system by the addition of att recombination recognition sequences. The resulting vector, designated pDESTsmg, is compatible with our in-house Gateway methods for E. coli expression. A target can be subcloned into pDESTsmg by a simple LR reaction using an entry clone generated for E. coli expression, removing the need to design new primers and re-clone target DNA. Proteins are expressed by culturing the M. smegmatis strain mc(2)4517 in autoinduction media supplemented with Tween 80. The media used are the same as those used for expression of proteins in E. coli, simplifying and reducing the cost of the switch to an alternative host. The methods have been applied to a set of M. tuberculosis proteins that form inclusion bodies when expressed in E. coli. We found that five of eight of these previously insoluble proteins become soluble when expressed in M. smegmatis, demonstrating that this is an efficient salvage strategy.