He then joined newly promoted local rival Ergotelis in 2006, seizing his opportunity to play in the Greek Super League.
At the end of the season, he was released by Asteras Tripoli and went on to rejoin his first club OFI, also a contender in the Greek Super League.
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.
On 13 July 2015, Fragoulakis returned to OFI on a season-long deal, after the club declared bankruptcy and was willingly relegated to the amateur Gamma Ethniki division, the third tier of the Greek football league system.
[5] He became an instrumental component in Irodotos' return to professional divisions, during which he celebrated 6 amateur titles within a span of two seasons.