수사 단계에서 성매매 알선업자의 위법적인 소득이 확인되면 과거 년도 소득분에 대하여 소득세를 부과하게끔 관할 세무서에 통지해야 한다.
한편 수사단계에서 알선업자가 성매매행위를 이용하여 경제적 이익을 취했다는 사실이 확인되면 형사사법적 대응은 아니지만 범죄행위로 인한 위법소득이라고 하더라도 소득세부과 대상이 되므로, 관할 세무서에 통지하여 과거년도 소득분에 대하여 소득세를 부과하게끔 하여야 한다. 이와 관련하여 검찰의 성매매 관련 업소에 대한 세금 추징 현황을 살펴보면, 2009년 유흥업소 세무조사, 세금탈루혐의가 큰 안마시술소 등 150개 업소에 대한 세무조사를 실시하여 탈루세액 177억원을 추징하였고, 2010년에는 161개 업소에 대하여 330억원, 2011년에는 331개 업소에 대하여 610억원, 2012년에는 357개 업소에 대하여 735억원 등을 각각 추징하였다.