StreamOfTheSky
Adventurer
Feat and class choice occur at the same time, as far as I know. If you pushed me, then I'd say class comes first.
In any case, you should b able to use a feat gained that level to enter a prestige class. Unlike with say...casting level x spells, the gaining of the feat is completely independent of gaining a class level.