Methanococcus maripaludis is a stringently anaerobic archaeon with two studied surface structures, archaella and type IV pili. Previously, it was shown that three pilin genes (mmp0233 [epdA], mmp0236 [epdB] and mmp0237 [epdC]) located within an 11 gene cluster in the genome were necessary for normal piliation. This study focused on analysis of the remaining genes to determine their potential involvement in piliation. Reverse transcriptase PCR experiments demonstrated the 11 genes formed a single transcriptional unit. Deletions were made in all the non-pilin genes except mmp0231. Electron microscopy revealed that all the genes in the locus except mmp0235 and mmp0238 were essential for piliation. Complementation with a plasmid-borne wild-type copy of the deleted gene restored at least some piliation. We identified genes for an assembly ATPase and two versions of the conserved pilin platform forming protein necessary for pili assembly at a separate genetic locus.