Gaikwad has boarded the the Mumbai-Rajdhani Express to reach Delhi, a railway official said.
He has reserved berth number 44 in the A3 coach, the second AC in Mumbai-New Delhi Rajdhani Express.
However, the official could not confirm whether he deboarded at New Delhi station or before it.
Gaikwad had also used the Mumbai-Rajdhani Express to return to Mumbai last week.
The ban on Gaikwad was revoked last Friday after the intervention of the Civil Aviation Ministry as the Shiv Sena had threatened to boycott NDA dinner.