Methanogens play a critical role in carbon cycling and contain a number of intriguing biosynthetic pathways. One unusual cofactor found in methanogenic and sulfate reducing archaea is Factor 420 (F420), which can be interconverted between its reduced and oxidized forms by the F420H2:NADP(+) oxidoreductase (Fno) through hydride transfer mechanisms. Here, we report an optimized expression and purification method for recombinant Fno derived from the extreme thermophile Archeoglobus fulgidus. An expression vector that is codon-optimized for heterologous expression in Escherichia coli, modified growth conditions, and a modified purification protocol involving a key polyethyleneimine precipitation step results in a highly purified, homogeneous preparation of Fno that displays high catalytic activity with a truncated F420 analog. This method should accelerate studies on how Fno uses the unusual F420 cofactor during catalysis.