Attorney Okorie Okorocha confirmed to CNN that the second man - dubbed John Doe Two - has withdrawn his suit.
It comes soon after the first man Okorocha represented - called John Doe One - dismissed his lawsuit of harassment.
However, there has been no immediate reaction from Travolta's lawyer Martin Singer, who originally called the accusations "ridiculous".
The Grease actor was alleged to have made inappropriate advances towards the masseuses.
Four men in all have accused Travolta of groping them, but the latter two are yet to launch a lawsuit.