Kobayashi har oppdaget 2341 asteroider ved bruk av CCD-teknologi, deriblant Amorasteroidene 7358 Oze, , og omkring ni trojanske asteroider. Han er også oppdageren av kometen P/1997 B1 (Kobayashi), som først ble rapportert som en asteroide.