Gudmestad er gift med komiker, skuespiller og programleder Kristin Skogheim. Han er også far til rapperen Sverre Skogheim Gudmestad alias Pus, som er medlem av rapgruppen Undergrunn.