The exact monotone twist map of infinite cylinders in the Birkhoff region of instability is studied. A variational method based on Aubry-Mather theory is used to discover infinitely many non-Birkhoff periodic orbits of fixed rotation number sufficiently close to some irrational number for which the angular invariant circle does not exist.