En la Marina
En la Marina, Mark sirvió como piloto de combate y voló 39 misiones de combate en la Operación Desert Storm en el portaaviones USS Midway. Él registró más de 5,000 horas de vuelo en más de 50 aviones diferentes y completó más de 375 aterrizajes en el portaaviones. Mark recibió la Medalla de Servicio Superior de Defensa , la Legión al Mérito, dos Cruces de Vuelo Distinguido y múltiples Medallas Aéreas.