"I welcome the decision by President Viktor Yushchenko, Prime Minister Yulia Tymoshenko, and Parliament Chairman Arseny Yatsenyuk to declare Ukraine's readiness to advance a Membership Action Plan (MAP) with NATO" -Obama
Before 2005, there were already smaller steps taken, including granting NATO military access. 2005 was a disputed election with both Russia and US involved.