A conviction for prostitution will remain on a criminal record, meaning that it is likely to appear on background checks by prospective employers. A criminal background may cause some future employers, educational institutions, and licensing agencies to reconsider your application.