Culio a fost adus în Europa de CFR Cluj în 2007 și a evoluat pentru echipa din Gruia timp de 4 ani, potrivit Digisport. El a jucat până la începutul lui 2011 la formaţia ardeleană, alături de care a câştigat două titluri de campion în Liga 1, două Cupe ale României şi a evoluat în UEFA Champions League.
Culio fusese vândut de CFR la Galatasaray, pentru 2 milioane de euro.