The diversity of chemical and structural attributes of proteins makes it inherently difficult to produce a wide range of proteins in a single recombinant protein production system. The nature of the target proteins themselves, along with cost, ease of use, and speed, are typically cited as major factors to consider in production. Despite a wide variety of alternative expression systems, most recombinant proteins for research and therapeutics are produced in a limited number of systems: Escherichia coli, insect cells, and the mammalian cell lines HEK293 and CHO. Recent interest in Vibrio natriegens as a new prokaryotic recombinant protein expression host is due in part to its short doubling time of <10 minutes but also stems from the promise of compatibility with techniques and genetic systems developed for E. coli. We successfully incorporated V. natriegens as an additional prokaryotic expression system for recombinant protein production and report improvements to published protocols as well as new protocols that expand the versatility of the system. While not all proteins benefit from production in V. natriegens, we successfully produced several proteins that were difficult or impossible to produce in E. coli. We also show that in some cases, the increased yield is due to higher levels of properly folded protein. Additionally, we were able to adapt our enhanced isotope incorporation methods for use with V. natriegens. Taken together, these observations and improvements allowed production of proteins for structural biology, biochemistry, assay development, and structure-based drug design in V. natriegens that were impossible and/or unaffordable to produce in E. coli.