On 23 May 1997, we found and photographed a gray-plumaged cuckoo of the genus Cuculus on Midway Atoll, constituting the first record of this genus in the Hawaiian Islands and in the central Pacific Ocean east of Palau. We suspect it was a Common Cuckoo of the southeastern subspecies (C. canorus telephonus), but cannot eliminate the Oriental Cuckoo (C. saturatus) at this time.