Three new molybdenyl iodates, KMoO3(IO3) (1), RbMoO3(IO3) (2), and CsMoO3(IO3) (3), have been prepared through the hydrothermal reactions of MoO3 with AIO4 (A = K, Rb, or Cs) at 180 C. These compounds are isolated as nearly colorless, air-stable crystals. Single-crystal X-ray diffraction experiments reveal that 1 possesses a corrugated layered structure constructed from molybdenum oxide chains that are bridged by iodate anions. The puckering of the layers is caused by the alignment of bent molybdenyl (MoO2(2+)) groups along one side of the molybdenum oxide chains. The K+ cations separate these layers from one another and serve to balance charge. In contrast, compounds 2 and 3, which are isostructural, form three-dimensional structures with small cavities filled with Rb+ or Cs+ cations. The differences between the structures of 1 and those of 2 and 3 are due to rotation of the molybdenyl units as translation occurs down the molybdenum oxide chains in order to accommodate the increased size of the Rb+ and Cs+ cations. This rotation allows for the iodate anions to bridge the molybdenum oxide chains in an additional dimension, creating a three-dimensional network structure. Furthermore, while 1 crystallizes in a centrosymmetric space group, 2 and 3 crystallize in polar space groups. Second-harmonic generation measurements on 2 and 3 show large responses of 400x alpha-quartz. Differential scanning calorimetry measurements demonstrate that 2 and 3 are thermally stable to 494 and 486 C, respectively. UV-vis diffuse reflectance spectra of these compounds show a high degree of transparency from 1 to 3 eV and a band gap of 3.1 eV.