W grudniu 2012 roku został wykupiony za sumę 500 tys. euro przez Steauę Bukareszt, z którą podpisał pięcioletni kontrakt. W umowie zawarto kwotę odstępnego w wysokości 25 mln euro. W sezonie 2012/13 zdobył z tym klubem mistrzostwo kraju. W kolejnym sezonie rozpoczął regularne występy w Liga I, zadebiutował w Lidze Mistrzów UEFA i wywalczył kolejny tytuł mistrzowski oraz Superpuchar Rumunii, po wygranej 3:0 nad Petrolulem Ploeszti. W sezonie 2014/15 zdobył on mistrzostwo, puchar kraju, a także Puchar Ligi, strzelając gola w meczu finałowym przeciwko Pandurii Târgu Jiu (3:0). Latem 2015 roku trener Mirel Rădoi oznajmił, iż nie jest zadowolony z jego formy oraz zaangażowania w treningi i nie widzi dla niego miejsca w zespole. Po odpadnięciu z eliminacji Ligi Europy 2015/16 w dwumeczu z Rosenborg BK (0:3, 1:0), Iancu został odsunięty od pierwszej drużyny.