Vanderhorstia vandersteene is de nieuwste goby in de wetenschappelijke literatuur. Dit kleine visje werd gevonden in Milne Bay, Papoea-Nieuw-Guinea. Het lijf is lichtblauw en telt diverse willekeurige gele strepen met een zwart randje. De gevonden exemplaren zijn allen tussen de 27 en 32 millimeter groot. Deze werden op een diepte tussen 30 en 60 meter ontdekt.