We have identified an open reading frame and DNA element that are sufficient to maintain shuttle vectors in Methanococcus maripaludis. Strain S0001, containing ORF1 from pURB500 integrated into the M. maripaludis genome, supports a significantly smaller shuttle vector, pAW42, and a 7,000-fold increase in transformation efficiency for pURB500-based vectors.