Nell'agosto 1993, quattro anni dopo aver partecipato all'Operazione Just Cause a Panama, Shughart, con il grado di sergente di prima classe, fu spedito in Somalia in occasione dell'Operation Gothic Serpent, con l'incarico di catturare il signore della guerra somalo Mohammed Farah Aidid, accusato di minacciare ed attaccare le spedizioni umanitarie delle Nazioni Unite.