Rominger received his commission through the Aviation Reserve Officer Candidate (AVROC) Program in 1979, and was designated a Naval Aviator in September 1980. Following training in the F-14 Tomcat, he was assigned to Fighter Squadron 2 (VF-2) from October 1981 to January 1985 aboard the aircraft carriers USS Ranger and USS Kitty Hawk. While assigned to VF-2, Rominger attended the Navy Fighter Weapons School (TOPGUN). In 1987 he completed the Naval Postgraduate School/Test Pilot School Cooperative Program, and was assigned as F-14 Project Officer to the Carrier Suitability Branch of the Strike Aircraft Test Directorate at Naval Air Station Patuxent River, Maryland. During his tour of duty, Rominger completed the initial carrier suitability sea trials of the F-14B, logging the first aircraft carrier arrestment and catapult launch in the upgraded Tomcat. In September 1990, he reported to Fighter Squadron 211 (VF-211), where he served as Operations Officer and completed a Desert Storm Deployment to the Persian Gulf aboard USS Nimitz.