A connector, such as for harsh environments, may include first and second connector portions being movable between unmated and mated positions. The first connector portion may include a first base, a male contact carried by the first base and extending outwardly therefrom, and a first shell carried by the first base and surrounding the male contact. The second connector portion may include a second base, and a female contact carried by the second base and extending outwardly therefrom. The second connector portion may further include a single-level bladder carried by the second base and defining only a single-level bladder chamber surrounding the female contact, and a second shell carried by the second base and surrounding the single-level bladder. A dual-level bladder connector embodiment may include an end cap defining a seal to end portions of the inner bladder opposite the second base, and an outer bladder surrounding the inner bladder. The outer bladder may define a first seal with the inner bladder adjacent the base and may define a second seal with the end cap.