A new species of Geodia is described from the North Pacific, collected in the summer of 2012 in the western Aleutian Islands. Geodia starki sp. nov. differs from all known species of Geodia by the possession of two categories of sterrasters and exceptionally large megascleres. The new species is compared with congeners of the North Pacific Ocean, Bering Sea, Arctic and the North Atlantic Oceans.