В 2004 году подписал контракт с клубом «Либурн-Сен-Сёрен», выступавшим в Национальном чемпионате (третий по уровню дивизион чемпионата Франции). После того, как в сезоне 2005/2006 клуб, заняв третье место, вышел в Лигу 2, Вальбуэна перешёл в марсельский «Олимпик».
Дебютировал в Лиге 1 19 ноября 2006 года, выйдя на замену в матче 14 тура против «Валансьена». 19 мая 2007 года забил свой первый гол за «Марсель», поразив ворота «Сент-Этьена». В том сезоне Вальбуэна не был твёрдым игроком «основы» и лишь 2 раза вышел в стартовом составе.
В сезоне 2007/2008 впервые выступил в Лиге чемпионов и Кубке УЕФА. В чемпионате Франции сделал дубль в ворота «Кана» в матче 23 тура.
Зимой 2009 года Вальбуэной активно интересовался московский «Спартак», а летом питерский «Зенит», но француз принял решение остаться в «Марселе».
26 мая 2010 года Вальбуэна дебютировал в составе сборной Франции в игре с Коста-Рикой и в первой же игре забил гол, принёсший победу его команде со счётом 2:1.