Hines 2008 NBA Seçmeleri'nde hiçbir takım tarafından seçilmedikten sonra profesyonel kariyerine İtalyan 2. Lig ekibi Società Veroli Basket takımında başladı. Amerikalı basketbolcu burada geçirdiği 2 sezonda 2 kez İtalya 2. Lig Kupası'nı kazandı ve 2009 yılında kupanın MVP'si seçildi.