For differential operators which are invariant under the action of an Abelian group Bloch theory is the preferred tool to analyze spectral properties. By shedding some new noncommutative light on this we motivate the introduction of a noncommutative Bloch theory for elliptic operators on Hilbert C*-modules. It relates properties of C*-algebras to spectral properties of module operators such as band structure, weak genericity of cantor spectra, and absence of discrete spectrum. It applies, e.g., to differential operators invariant under a projective group action, such as Schrödinger, Dirac, and Pauli operators with periodic magnetic field, as well as to discrete models, such as the almost Matthieu equation and the quantum pendulum.