The Solomon Islands Archipelago comprises a complex array of islands that have never been connected by land with any other region, nonetheless they have a diverse and endemic biota. Here we describe a new species of gecko in the genus Gehyra that appears to be endemic to eastern portions of the paleo-island of Greater Bukida – the contemporary islands of Choiseul, Santa Isabel and Nggela Sule. Gehyra mccoyi sp. nov. was formerly confused with Gehyra oceanica, a species complex that occurs widely across the tropical Pacific including the Solomon Islands but can be distinguished by several aspects of scalation and by having a more depressed habitus. Gehyra mccoyi sp. nov. is the first species of Gehyra recognised that is endemic to the Solomon Islands, partially filling a gap between island systems to the east (Vanautu and Fiji) and west (Admiralty Islands) that are known to support endemic species in this genus.