Dr. Zaleski-Larsen was the sole physician on the USS Gunston Hall LSD44 for 2 years where she deployed during Operation Iraqi Freedom. She returned to complete a dermatology residency at Naval Medical Center San Diego and spent two years as the Department Head of Dermatology and Laser Surgery at the U.S. Naval Hospital Okinawa in Japan..