The crystal structure of the heterotrimeric quinohemoprotein amine dehydrogenase from Paracoccus denitrificans has been determined at 2.05-Å resolution. Within an 82-residue subunit is contained an unusual redox cofactor, cysteine tryptophylquinone (CTQ), consisting of an orthoquinone-modified tryptophan side chain covalently linked to a nearby cysteine side chain. The subunit is surrounded on three sides by a 489-residue, four-domain subunit that includes a diheme cytochrome c. Both subunits sit on the surface of a third subunit, a 337-residue seven-bladed -propeller that forms part of the enzyme active site. The small catalytic subunit is internally crosslinked by three highly unusual covalent cysteine to aspartic or glutamic acid thioether linkages in addition to the cofactor crossbridge. The catalytic function of the enzyme as well as the biosynthesis of the unusual catalytic subunit is discussed.