The Government feels the move would protect jobseekers from having to consider jobs they are uncomfortable doing.
"It's absolutely wrong the Government advertises jobs that could support the exploitation of people," Sky News quoted Employment Minister Chris Grayling as saying.
The Jobcentre Plus network will no longer advertise jobs that involve the direct sexual stimulation of others - such as strippers, topless barmaids and lap-dancers.
However, they will continue to accept vacancies in the retail, manufacturing and distribution sectors of the industry, such as a cleaning job in a lap dancing club or making lingerie.
The ban follows a public consultation that revealed concerns about the ads, and also indicated people who worked in the industry could be vulnerable to harassment and discrimination.
The ban is an interim measure as the Government intends to introduce permanent legislation.