Prostitution in California (Penal Code section 647(b) PC) is exchanging sexual services for compensation, and it is illegal. The sexual act does not even have to occur. Just making an agreement to pay or be paid for a sexual act, along with a small act done in furtherance of that agreement, can lead to a prostitution charge.