The molybdenum cofactor (Moco) is the prosthetic group of all molybdenum-dependent enzymes except for nitrogenase. The multistep biosynthesis pathway of Moco and its function in molybdenum-dependent enzymes are already well understood. The mechanisms of Moco transfer, storage and insertion, on the other hand, are not. In the cell, Moco is usually not found in its free form and remains bound to proteins because of its sensitivity to oxidation. The green alga Chlamydomonas reinhardtii harbors a Moco carrier protein (MCP) that binds and protects Moco but is devoid of enzymatic function. It has been speculated that this MCP acts as a means of Moco storage and transport. Here, the search for potential MCPs has been extended to the prokaryotes, and many MCPs were found in cyanobacteria. A putative MCP from Rippkaea orientalis (RoMCP) was selected for recombinant production, crystallization and structure determination. RoMCP has a Rossmann-fold topology that is characteristic of nucleotide-binding proteins and a homotetrameric quaternary structure similar to that of the MCP from C. reinhardtii. In each protomer, a positively charged crevice was identified that accommodates up to three chloride ions, hinting at a potential Moco-binding site. Computational docking experiments supported this notion and gave an impression of the RoMCP–Moco complex.