While it is true that the Navy will allow resident aliens to serve and attain citizenship while serving, that is not a blanket statement for all Navy positions. Those jobs and positions that require the attainment of a security clearance for day to day operations (all officer positions, and most pilot positions require ability to receive TS clearance these days) will be scrutinized on a case by case basis. Certainly don't believe everything an Officer recruiter may tell you. It can be done, but I'm not sure what kind of hoops you may have to jump through. So you definitely want to have all your research complete. I'll try to remember to ask my Admin dept at work next week, as I currently am an instructor at the Navy's Primary Flight Training in P'cola. Although they will probably give me a big shrug of "I don't really know, Sir".