One or more seals may be provided in a gap sub to prevent the ingress of drilling fluid into an insulating gap between a male member of the gap sub and a female member of the gap sub. A first seal may comprise an internal gap sub seal provided near the tip of the male member of the gap sub. A second seal may comprise an external gap sub seal provided near the tip of the female member of the gap sub. The first and second seals may comprise non-conductive materials. The first and second seals may each comprise one or more O-rings. The first and second seals may comprise one or more lips, protrusions or flanges to engage the male and/or female members of the gap sub for maintaining contact with the male and/or female members during deformation of the gap sub.