To be clear, you can fire someone who solicits prostitutes while on the clock. That certainly falls under gross misconduct, and you’re free to terminate this person. So, why did the Third Circuit Court of Appeals rule in favor of a man who (allegedly) did just that? One