Den 25. januar 2013 ble Konradsen solgt til den franske klubben Rennes for om lag 15 millioner kroner. Han skrev under på en kontrakt med en varighet på 3,5 år, og ble tildelt draktnummer 22.