We report three species of gulls on islands in the mid-Pacific Ocean from 1999 to 2004, including the first Pacific Ocean record of the Kelp Gull (Larus dominicanus) north of the equator, a new southernmost record for the Glaucous-winged Gull (L. glaucescens) on Christmas Island, and Laughing Gulls (L. atricilla) from Wake Atoll, with additional recent sightings and historical records from other atolls.