Giulio Perrone, who is in his mid-sixties, had been a fugitive since 1998, when his lawyers failed in a final appeal against a 22-year prison sentence for links to the Naples mafia, the Camorra, and international drug trafficking.
He was first charged in 1993 after he and his wife were arrested while trying to import 16 kilos (35 pounds) of cocaine.
Perrone disappeared the following year and had been unheard of until Italian police established, through Facebook, that he was living as Saverio Garcia Galiero, in Tampico, in the state of Tamaulipas in Mexico.
Under the extensive powers Italian investigators enjoy when involved in anti-mafia cases, they could have been monitoring the online activity of associates of Perrone in Italy.
He was arrested earlier this month at his Mexican home and deported, arriving late Friday in Rome.