This paper describes the synthesis of ion-pair-reinforced semi-interpenetrating polymer networks (SIPNs) as proton exchange membranes (PEMs) for the direct methanol fuel cells (DMFCs). Specifically, sulfonated poly(2,6-dimethyl-1,4-phenylene oxide) (SPPO), a linear polymer proton source, was immobilized in a brominated PPO (BPPO) network covalently cross-linked by ethylenediamine (EDA). The immobilization of SPPO in the SIPN network was accomplished not only by the usual means of mechanical interlocking but also by ion pair formation between the sulfonic acid groups of SPPO and the amine moieties formed during the cross-linking reaction of BPPO with EDA. Through the ion pair interactions, the immobilization of SPPO polymer in the BPPO network was made more effective, resulting in a greater uniformity of sulfonic acid cluster distribution in the membrane. The hydrophilic amine-containing cross-links also compensated for some of the decrease in proton conductivity caused by ion pair formation. The SIPN membranes prepared as such showed good proton conductivity, low methanol permeability, good mechanical properties, and dimensional stability. Consequently, the PPO based SIPN membranes were able to deliver a higher maximum power density than Nafion, demonstrating the potential of the SIPN structure for PEM designs.