In February 2008 both Georgia and Ukraine formally applied to be put on a NATO fast-track Membership Action Plan (MAP).46 After the Baltics they would be the fourth and fifth Soviet republics to join the Western alliance. Georgia, like the Baltics, was touchy but small. Ukraine was in a different league.