Given a Tonelli Hamiltonian H W T M ! R of class C k , with k 2, we prove the following results: (1) Assume there exist a recurrent point of the projected Aubry set x x and a critical viscosity subsolution u such that u is a C 1 critical solution in an open neighborhood of the positive orbit of x x. Suppose further that u is "C 2 at x x". Then there exists a C k potential V W M ! R, small in C 2 -topology, for which the Aubry set of the new Hamiltonian H C V is either an equilibrium point or a periodic orbit. (2) If M is two dimensional, (1) holds replacing "C 1 critical solution + C 2 at x x" by "C 3 critical subsolution". These results can be considered as a first step through the attempt of proving the Mañé's conjecture in C 2 -topology. In a second paper [27], we will generalize (2) to arbitrary dimension. Moreover, such an extension will need the introduction of some new techniques, which will allow us to prove in [27] the Mañé's density conjecture in C 1 -topology. Our proofs are based on a combination of techniques coming from finite-dimensional control theory and Hamilton-Jacobi theory, together with some of the ideas that were used to prove C 1 -closing lemmas for dynamical systems.