W 1994 roku Cristian wydał El Camino del Alma. Utwór Mañana został skomponowany przez meksykańskiego piosenkarza Juana Gabriela. W 1995 roku współtworzył album Boleros: Por Amor y Desamor wyprodukowany przez Jorge Avendaño Luhrsa, nagrywając piosenkę Vuélveme a Querer, która trafiła na 2. miejsce Hot Latin Songs (ustąpiła miejsca debiutanckiemu singlowi Enrique Iglesiasa Si Tú Te Vas). W 1996 roku Cristian wydał El Deseo De Oir Tu Voz, który zawierał takie hity jak Morelia, Amor, Amarte a Ti i utwór tytułowy. Na 9. rozdaniu nagród Lo Nuestro otrzymał nominację do nagrody Męskiego Artysty Pop Roku. Wykonał również piosenki otwierające telenowele, takie jak Morelia (1994), Angela (1998) i Mujer De Madera (2004).
Lata 1997–2004 W 1997 roku opuścił Fonovisa Records i podpisał kontrakt z BMG, który wydał Lo Mejor De Mi. Razem z pianistą Raulem di Blasio wydał duet Despues De Ti...Que?, który został nominowany do nagrody Best Latin Pop Album of the Year. Po sukcesie albumu Castro śpiewał w duetach z Olgą Tañón, Grupo Limite i José Alfredo Jiménezem. W 1999 roku wydał Mi Vida Sin Tu Amor, który miał cztery single w pierwszej dziesiątce listy Billboard Hot Latin Tracks – Alguna Vez nr. 2, Por Amarte Asi nr. 3, Mi Vida Sin Tu Amor nr. 3 i Volver a Amar nr. 4.