On 27 June 2008, Bourbos signed with Iraklis on a two-year contract for an undisclosed fee. A day before his deal with the club Bourbos stated in Sports Metropolis: " I feel bitterness leaving AEK. I talked with the president Antonis Remos but mostly Ilias Poursanidis. I will sign for two years. Iraklis wants to make a strong team. I did not play often with AEK and I expects to play with my new club. This is a reason why I decided to join the club, besides the fact that I will continue playing in the highest level (i.e. Super League)."