A gas sensor device may include a gas sensor integrated circuit (IC) having a gas sensing surface, and bond pads adjacent to the gas sensing surface, and a frame having gas passageways extending therethrough adjacent the gas sensing surface. The gas sensor device may include leads, each having a proximal end spaced from the frame and bonded to a respective bond pad, and a distal end extending downwardly from the proximal end, and encapsulation material filling the space between the proximal ends of the leads and the frame.