In seguito, pratica il cosiddetto doppio décollage:il manifesto staccato prima dal cartellone, poi, strappato in laboratorio. In quegli anni si serve anche dei retro d'affiche, adoperando i manifesti dalla parte incollata ed ricavandone opere non figurative e monocrome.
I primi riconoscimenti arrivano nel 1956 con il Premio Graziano e nel 1957 con il Premio Battistoni e della Pubblica Istruzione. Con la serie Cinecittà, del 1958, seleziona figure ed volti delle pubblicità cinematografiche orientando la produzione verso opere di tipo maggiormente figurativo.
Alla fine degli anni '50, Rotella, è etichettato dalla critica come strappamanifesti. Di notte, strappa non solo manifesti, ma anche pezzi di lamiera dalle intelaiature delle zone d'affissione del Comune di Roma. Nel 1958 riceve a Roma la visita del critico francese Pierre Restany, con il quale inizia un lungo sodalizio. Nello stesso anno partecipa a Roma nella mostra "Nuove tendenze dell'arte italiana" organizzata da Lionello Venturi nella sede della Rome - New York Art Foundation.
La curiosità del pubblico per le stravaganze dell'artista, si concretizza nel 1960 con la realizzazione, ad opera di Enzo Nasso, di un cortometraggio dedicato ai Pittori arrabbiati, del quale Rotella cura il commento sonoro.
Sempre nel 1960 aderisce al Nouveau Réalisme, teorico del quale è Pierre Restany e che riunisce, fra gli altri, Klein, Spoerri, Tinguely, César, Arman e Christo. Al gruppo prendono parte anche i francesi Hains, Dufrêne e Villeglé, che operano sul décollage negli stessi anni, ma autonomamente. Insieme ai décollages, Rotella esegue anche assemblage di oggetti acquistati da rigattieri come tappi di bottiglia o corde.
La Pop Art e l'Espressionismo astratto americani, assieme all'Informale ed alle ricerche spaziali e materiche che in quegli anni Fontana e Burri stanno svolgendo in Italia, giocano un ruolo di rilievo nell'orientamento di Rotella.
Nel 1961 espone nella storica mostra À 40° au-dessus de Dada, curata a Parigi da Restany. Nel 1962 conferisce sulla su arte alla School of Visual Arts di New York e nel 1964 è invitato alla Biennale Internazionale d'Arte di Venezia.
Usando strumenti tipografici, fra il 1967 e il 1973 realizza gli Art-typo, stampe scelte e riprodotte liberamente sulla tela. Con questo procedimento riesce ad accavallare e sovrapporre le immagini pubblicitarie, invertendo il precedente modo di procedere.
Agli inizi degli anni settanta produce alcune opere, intervenendo sulle pagine pubblicitarie delle riviste con l'impiego di solventi e riducendole o allo stadio di impronta (frottage) o cancellandole (effaçage). Nel 1972, pubblica la sua autobiografia dal titolo Autorotella. Altra sperimentazione, in quegli anni, è quella di accartocciare i manifesti e chiuderli in cubi di plexiglas.
Definitivamente lasciata Parigi per stabilirsi a Milano (1980), negli anni ottanta elabora le "blanks" o coperture d'affiches: manifesti pubblicitari azzerati, ricoperti da fogli bianchi, come avviene per la pubblicità scaduta.
Dopo il 1986 seguito realizza le sovrapitture, ispirandosi al graffitismo: interviene pittoricamente su manifesti lacerati ed incollati su tela. Vi traccia scritte anonime, come quelle che si possono leggere sui muri cittadini: messaggi d'amore, scritte politiche, etc., in un doppio messaggio.
Nel 1990 partecipa al Centre Pompidou di Parigi alla mostra "Art et Pub" e al Museum of Modern Art di New York all'esposizione "High and Low".
Riceve nel 1992 dal Ministro della Cultura francese, Jack Lang, il titolo di Officiel des arts et des Lettres. Nel 2000 viene costituita, per volontà dell'artista, una fondazione a lui dedicata: la Fondazione Mimmo Rotella, con l'obiettivo di raccogliere le opere e le documentazioni catalogate della vita artistica del maestro.
È invitato al Guggenheim Museum di New York nel 1994 per la mostra "Italian Metamorphosis", poi nuovamente al Centre Pompidou nel 1996 in "Face à l'Histoire", e nel 1996 al Museum of contemporary art di Los Angeles in "Halls of Mirrors", mostra successivamente esportata in tutto il mondo. Al cinema di Federico Fellini dedica il ciclo di lavori chiamato Felliniana.
Scompare a Milano nel gennaio del 2006.