I en felles kreditert trio med Ingrid van Houten-Groeneveld og hennes mann Cornelis Johannes van Houten, ble han en felles-oppdager av 4637 asteroider. Gehrels brukte teleskopet ved «Palomar Observatory» og sendte de f otografiske platene av observasjonene til paret van Houten ved «Leiden Observatory», som analyserte dem for nye asteroider. Trioen er sammen kreditert for oppdagelsen av flere tusen asteroider.