After FCM Bacău's relegation, all the players were on the transfer list. Despite Gheorghiu's next destination supposed to be Ceahlăul, he eventually signed a four-year contract with SC Vaslui. The reported fee paid, is €500.000, fee paid for him, and for another FCM Bacău players such as: Doboş, Mardare, Apostol and Neagu. He made his debut for his new team on 29 July, in a 0–0 draw against U Craiova. He scored his first goal on 19 August, on a 3–1 loss against Steaua. His second goal, was right in the next Match Day, where he managed to bring three vital points for his team. He was the second top scorer for his team, with 7 goals. In the second season, because of the captain Frunză's comeback, Gheorghiu started playing on the right side. Even this season wasn't as good as the previous, he still was an important player for his team, who achieved its goal, qualifying for a European competition. His third season, started with Gheorghiu only as a substitute, because of Aliută's come in Vaslui. On 11 April, he had an incredible bad luck. After establishing himself in the first team, he suffered a knee injury, and he stayed out for almost six months. His comeback was on 13 December, when he substituted Gerlem in the 80th minute. Unfortunately for him, he suffered another injury, so he had to stay out for another four months. His comeback at the end of the season, was benefic for his team who finished 3rd in the table, this being the highest rank for a Moldavian club in Liga I. He also started in the first team, in the Romanian Cup final, where he lost it at the penalty shootout.
