Vuonna 1992 Tudose liittyi sosiaalidemokraattisen FDSN-puolueen jäseneksi, kun FDSN perustettiin. Puolueen perustajat olivat eronneet Romanian vallankumouksen jälkeen hallinneesta FSN-puolueesta.