We calculate the single transverse spin asymmetry in polarized proton-proton (p ↑ þ p) and polarized proton-nucleus (p ↑ þ A) collisions (A N) generated by a partonic lensing mechanism. The polarized proton is considered in the quark-diquark model while its interaction with the unpolarized target is calculated using the small-x/saturation approach, which includes multiple rescatterings and small-x evolution. The phase required for the asymmetry is caused by a final-state gluon exchange between the quark and diquark, as is standard in the lensing mechanism of Brodsky, Hwang, and Schmidt [Phys. Lett. B 530, 99 (2002)]. Our calculation combines the lensing mechanism with small-x physics in the saturation framework. The expression we obtain for the asymmetry A N of the produced quarks has the following properties: (i) The asymmetry is generated by the dominant elastic scattering contribution and the 1=N 2 c suppressed inelastic contribution (with N c the number of quark colors). (ii) The asymmetry grows or oscillates with the produced quark's transverse momentum p T until the momentum reaches the saturation scale Q s , and then only falls off as 1=p T for larger momenta. (iii) The asymmetry decreases with increasing atomic number A of the target for p T below or near Q s , but is independent of A for p T significantly above Q s. We discuss how these properties may be qualitatively consistent with the data on A N published by the PHENIX Collaboration [