It is the third time the 44-year-old will be arrested in two days.
He was first arrested by immigration officers at the Nnamdi Azikiwe International Airport, Abuja on Monday on his way to Morocco.
His disappearance from the airport led to a police siege on his house after which he surrendered on Tuesday morning.
He was subsequently arrested and was being taken to Lokoja when he allegedly jumped out of the moving vehicle with help from suspected hoodlums.
Describing what happened on Tuesday, Force Public Relations Officer, Jimoh Moshood, said in a statement: “At about 1200Hrs of today Sen. Dino Melaye while in lawful custody of the Nigeria Police Force and being taken for arraignment in Federal High Court Lokoja, from Abuja, escaped from lawful custody when hoodlums and miscreants in Two (2) Toyota Hilux Vehicles blocked the Police vehicle conveying Senator Dino Melaye around Area 1 Round About, Abuja and in the process the Senator jumped out of the Police vehicle through the window and was rescued from the Police men by hoodlums and miscreants to an unknown destination.
“The Police team re-enforced and trailed Senator Dino Melaye to Zankli Hospital, Abuja where he was re-arrested.”
Moshood added that the senator would be arraigned in court without further delay.
“Meanwhile, one of the Toyota Hilux vehicles used by the hoodlums and miscreants in aiding the escape of the Senator has been recovered by the Police investigation team.
“The Inspector General of Police has therefore directed a thorough investigation into the circumstances leading to the rescue and escape of Senator Dino Melaye from lawful custody,” the statement concluded.