Abstract. We investigate the complexity of several classical model theoretic theorems about prime and atomic models and omitting types. Some are provable in RCA 0 , and others are equivalent to ACA 0 . One, that every atomic theory has an atomic model, is not provable in RCA 0 but is incomparable with WKL 0 , more than Π 1 1 conservative over RCA 0 and strictly weaker than all the combinatorial principles of Hirschfeldt and Shore (2007) that are not Π 1 1 conservative over RCA 0 . A priority argument with Shore blocking shows that it is also Π 1 1 -conservative over BΣ 2 . We also provide a theorem provable by a finite injury priority argument that is conservative over IΣ 1 but implies IΣ 2 over BΣ 2 , and a type omitting theorem that is equivalent to the principle that for every X there is a set that is hyperimmune relative to X. Finally, we give a version of the atomic model theorem that is equivalent to the principle that for every X there is a set that is not recursive in X, and is thus in a sense the weakest possible natural principle not true in the ω-model consisting of the recursive sets.