Pierwszą zawodową walkę stoczył w kwietniu 2007 roku w Hamburgu, pokonując na punkty w cztero-rundowym pojedynku Aleksana Manweljana, który w trzeciej rundzie był liczony. Niecałe dwa miesiące później pokonał w Turcji przez techniczny nokaut w czwartej rundzie Araika Sachbazjana. W okresie następnych czterech miesięcy stoczył w Niemczech kolejne cztery zwycięskie pojedynki, po czym 30 października 2007 roku zadebiutował w Stanach Zjednoczonych, pokonując przez techniczny nokaut w ostatniej, szóstej rundzie Adailtona De Jesusa. Obaj bokserzy leżeli w tym pojedynku na deskach: De Jesus w pierwszej rundzie, a Gamboa w czwartej. Był to pierwszy nokdaun w karierze Kubańczyka.
5 stycznia 2008 roku pokonał przez techniczny nokaut już w pierwszej rundzie Gilberto Luque (Meksykanin w tym czasie trzykrotnie leżał na deskach). Kolejny pojedynek, z Johnnie Edwardsem, również zakończył w pierwszej rundzie. 17 maja 2008 roku pokonał na punkty Darlinga Jimeneza, mimo że w czwartej rundzie leżał na deskach. Dwa miesiące później w pojedynku z Alem Seegerem po raz kolejny zdołał zakończyć walkę w pierwszej rundzie.