Nel 1982 crea graficamente il personaggio di Martin Mystère di Alfredo Castelli e del quale è tuttora disegnatore titolare e copertinista della serie. Nello stesso periodo realizza insieme allo sceneggiatore Roberto dal Prà L’uomo di Mosca pubblicato in Italia dalla rivista ACME e in Francia dalla Bagheera e France Soire. Di seguito lavora ad alcuni episodi con la rivista «Splatter» e «Mostri» e alle avventure poliziesche tragico-comiche di Anastasia Brown, sempre con Dal Prà alle sceneggiature, per il magazine «L’Eternauta». Negli anni novanta per la Bagheera di Parigi disegna i tre volumi della saga di Indiana Jones con i testi di Claude Moliterni e due volumi di genere fantasy dal titolo «Outremer» con testi di Vincenzo Beretta e pubblicati dalla casa editrice Albin Michel.

Nel 2007 disegna il quinto volume di Quintett di Frank Giroud per la Dupuis. In questi ultimi due anni a realizzato per la Sergio Bonelli Editore i dua albi giganti di Tex e Dylan Dog. Nella sua lunga carriera Alessandrini a ricevuto molti premi tra i quali, nel 1992, il prestigioso Yellow Kid come migliore disegnatore italiano.