The photoproduction of dijet events, where the two jets with the highest transverse energy are separated by a large gap in pseudorapidity, have been studied with the ZEUS detector using an integrated luminosity of 39 pb -1. Rapidity-gap events are defined in terms of the energy flow between the jets, such that the total summed transverse energy in this region is less than some value ETCUT. The data show a clear excess over the predictions of standard photoproduction models. This is interpreted as evidence for a strongly interacting exchange of a color-singlet object. Monte Carlo models which include such a color-singlet exchange are able to describe the data. © Springer-Verlag Berlin Heidelberg 2007.