Teodosiu joined CS Dinamo in the 2013–14 season. With his new club he won the European Champion Clubs' Cup in Gödöllő, closing the final against Hungary's Vasas SC after his captain Tiberiu Dolniceanu was injured. In the European Championships in Strasbourg, Teodosiu lost in the table of 64 against Hungary's Tamás Decsi. In the team event, Romania met Belarus in the quarter-finals. Teodosiu entered the last leg on 40–42 to replace injured Alin Badea. He could not prevent Aliaksandr Buikevich from closing 45–41. Romania then entered the placement rounds and defeated Ukraine and Hungary to finish No.5. In the World Championships in Kazan, Teodosiu was eliminated in the table of 64 by Veniamin Reshetnikov. In the team event, Romania met Olympic champion South Korea in the quarter-finals. Teodosiu gave his team an early lead, which he later consolidated against Won Woo-young, but Romania were eventually defeated 45–41 and finished 7th after the placement rounds.