Vinteren 2008 og 2009 fulgte enda en vellykket innsats i GP2 Asia. Kobayashi vant to løp og sikret seg mesterskapet med en runde til overs. Men Kobayashi klarte ikke gjenta sin form i GP2-hovedserien, hvor han igjen avsluttet på sekstendeplass.