Rubio, ilk profesyonel sözleşmesini, 2005-06 Liga ACB takımlarından DKV Joventut ile imzalamıştır. O sene takımılya EuroChallenge kupasını kazanmış ve yıldızını parlatmıştır. 2007-08 sezonunda ise aynı takımla EuroCup'ı kazanma başarısı gösteren Rubio, 2009 NBA Seçmeleri'ne katılmıştır.