Career
He currently plays for the Greek club OFI Crete. Born in Heraklion, Fragoulakis began his football career with the youth teams of OFI. He made his professional debut for local side Atsalenios however, on loan from OFI, spending 1,5 year in the Gamma Ethniki before being released from his contract after refusing a second loan spell deal with Kallithea. He then joined newly promoted local rival Ergotelis in 2006, seizing his opportunity to play in the Greek Superleague.
Within a span of six years, he featured in 127 official matches, scoring 11 goals for the club
At the end of the 2011-2012 season he terminated his contract with the relegated Ergotelis to join Asteras Tripoli and feature in the Union of European Football Associations Europa League 2nd and 3rd qualifying rounds. At the end of the season, he was released by Asteras Tripoli and went on to rejoin his first club OFI. His second spell at OFI however was abruptly terminated after a dispute with manager Gennaro Gattuso, who allegedly requested Fragoulakis and teammate Iosif Daskalakis to be expelled from the club
Following this dispute, Fragoulakis" contract was terminated and he went on to sign for Football League 2 side Kissamikos for six months. On 13 July 2015, Fragoulakis returned to OFI, after the club declared bankruptcy and was willingly relegated to the amateur Football League 2 division.