He eventually established himself as an important player for Alianza and together with a young Jefferson Farfán went on to claim the 2003 Peruvian Primera División League title.

He made his Copa Libertadores debut on 11 February 2004 in a group stage match against São Paulo FC, which finished in a 2–1 loss for Alianza.

In the 2005 season, he played 35 games and scored 1 goal, but with the departure of key players like Jefferson Farfán and Walter Vilchez Alianza finished in 7th place in the overall standings.

That year in the 2006 season he formed a strong partnership in midfield with Marko Ciurlizza and won his third Peruvian League title with Alianza.

In the second leg, Cruzado helped Alianza turn the tie around and defeat Cienciano 3–1 in Matute, with the winning goal being scored by teammate Flavio Maestri.

[3] Cruzaldo played for Sporting Cristal until January 2009 when he joined Esteghlal in Iran which is one of the most popular football teams in Asia.

[5] Cruzado made his official debut for Juan Aurich on 21 August 2010 in a league match away to José Gálvez FBC.

[7] Cruzado quickly won a starting role in the center of midfield and managed to play in all but one of the remaining matches of the 2010 Descentralizado season.

[10] In this match Rinaldo scored his first official goal for Juan Aurich in the 73rd minute, which helped his side win 3–2 over Unión Comercio.

[10] Away to the defending champions Universidad San Martin, Cruzado won a penalty that was converted by teammate Luis Tejada to salvage a 1–1 draw in third round.

[12] Away to the Miguel Grau Stadium, Cruzado then helped his club earn three important points in the 5–0 thrashing of Sport Boys by scoring the third goal of the night.

[16] His last appearance for the Chiclayo based club was in Round 15 at home against Universidad César Vallejo, which he played the entire match and finished in a 2–0 win for his side.