O sucesso veio logo no primeiro espetáculo, Maria Maria (1976), com música original assinada por Milton Nascimento e coreografia do argentino Oscar Araiz. A obra ficou dez anos em cartaz e levou o grupo a 14 países – desde então, a companhia já visitou mais de 40 países. Em 1978, Rodrigo assinou seu primeiro trabalho como coreógrafo da companhia. A partir da década seguinte, elementos de danças populares e folclóricas começaram a ser transformados em movimentos de dança contemporânea e incorporados às coreografias do grupo, como nos espetáculos 21 (1992) e Nazareth (1993), numa linguagem que acabou virando marca registrada da companhia. "Com raras exceções, do 21 para cá mantivemos todos os espetáculos no repertório do Corpo", lembra Paulo.