Han ble først kjent for sine samarbeidsprosjekter med Marco Casagrande, som de kalte Casagrande & Rintala. Prosjektet varte fra 1998 til 2003, og i denne tiden gjennomførte de en rekke arkitektoniske installasjoner rundt om i verden, gjerne i forbindelse med kunstutstillinger, for eksempel på Veneziabiennalen, hvor de stilte i 2000. Disse arbeidene kombinerte arkitektur med kritisk tenkning rettet mot samfunnet, naturen og en arkitekts egentlige oppgave, alt innenfor en cross-over kunstpraksis hvor de brukte rom, lys, materialer og menneskekroppen som uttrykksmidler.