Rednic was een verdediger die vaak als libero speelde. Hij debuteerde bij Corvinul Hunedoara. Na drie seizoenen ruilde hij de club in voor het bekende Dinamo Boekarest, waarmee hij in 1984 en 1990 kampioen werd. Ondertussen was Rednic ook uitgegroeid tot een vaste waarde in de nationale ploeg. Zo nam hij deel aan het EK van 1984 en het WK van 1990.