Mark walczył ze swoimi słabościami przez większą część sezonu 4 aby w piątym sezonie pomóc pewnemu Nigeryjczykowi Mobolaji odzyskać wspomnienia dotyczące jego pobytu w Nigerii, tortur i ataków na rodzinną wioskę Mobolaji’a dzięki czemu Nigeryjczyk mógł dostać azyl i uniknąć deportacji.
Wraz z odejściem ojca Douga pojawiają się rodzice Marka, on i Doug wyjechali do Kalifornii żeby załatwić sprawy związane z pogrzebem (ojciec Douga zginął wraz ze swoją nową żoną w wypadku samochodowym). Przy okazji postanawiają odwiedzić rodziców Marka, którzy żyją niedaleko. Stosunki Marka i jego ojca Davida są ciągle trudne, jego matka natomiast z powodu starzenia się zaczyna chorować. Mark dodatkowo dowiaduje się, że matka uważała jego narodziny za błąd, dlatego że nie znała dobrze Davida i musiała szybko wyjść za mąż tylko dlatego, że była w ciąży. Nieufność Marka do marynarki powoduje liczne nieporozumienia z ojcem, między innymi gdy matka (Ruth) trafia do szpitala, ojciec z synem kłócą się czy ma być leczona w wojskowym szpitalu czy w placówce cywilnej. Ruth ostatecznie umiera Mark udaje się na jej pogrzeb pozostawiając oddział w trudnej sytuacji, co w połączeniu z konfliktem z Kerry Weaver otworzyło Robertowi Romano drogę do objęcia stanowiska szefa działu kadr.