We introduce new classes of modulation spaces over phase space. By means of theKohn-Nirenberg correspondence, these spaces induce norms on pseudo-differential operatorsthat bound their operator norms on Lp–spaces,Sobolev spaces, and modulation spaces.