The effect of bacteriorhodopsin (BR) on the percolation properties of dimyristoylphosphatidylcholine/distearoylphosphatidylcholine bilayers was examined by studying the quenching of a lipid-bound fluorophore by a lipid-bound quencher, and by spin-spin interactions of a nitroxide-labeled lipid using electron spin resonance (ESR). At the low concentrations of BR used, differential scanning calorimetry showed that although the transition enthalpy was reduced in a concentration-dependent manner by incorporation of BR, the solidus and fluidus phase boundaries and overall shape of the heat capacity profiles were essentially unchanged. However, fluorescence quenching and spin-label ESR data showed that the domain topology, as reflected in the percolation properties, is strongly affected by the protein. In contrast to our previous fluorescence data for the pure lipid mixtures, quenching in the coexistence region is independent of the fluid phase fraction when BR is present. In addition, the percolation threshold estimated by spin-label ESR is shifted in the presence of BR to a higher gel phase fraction at a given lipid composition. Both the fluorescence quenching and spin-label ESR data, together with the results of earlier simulations, strongly suggest that the fluid phase domains are substantially larger and/or less ramified in the presence of BR than in its absence. We have previously reported a similar effect of a transmembrane peptide, pOmpA (Escherichia coli outer membrane protein A signal peptide), on fluid domain connectivity in binary phosphatidylcholine mixtures.