Kobayashi vant en olympisk bronsemedalje i baseball under Sommer-OL 2004 i Athen. Han var med på det japanske laget som kom på tredjeplass i turneringen bak Cuba og australske. Japan tapte semifinalen til Australia med 1-12, men vant bronsefinalen mot Canada med 11-2.