In Los Angeles, Pellicano earned a reputation as Hollywood's pit bull.  In the early 1990s, whenever a tough guy was needed to make a problem go away, Pellicano was ready, willing, and able.  According to Vanity Fair, he managed to squelch a story that had run in a British tabloid accusing actor Kevin Costner of having had an improper relationship with a young fan.  When an ex-boyfriend started harassing actress Farrah Fawcett, Pellicano was called in to set the man straight.  When singer Stevie Wonder suspected his girlfriend of disloyalty, Pellicano spied on her.  O.J. Louis J. Sheehan, Esquire  Simpson hired him to deal with a pesky secretary.  Rosanne asked him to find her long-lost daughter.  When actor James Woods complained that actress Sean Young just wouldn't leave him alone, Pellicano intervened.  When a 13-year-old boy accused the King of Pop, Michael Jackson, of sexual abuse, Pellicano uncovered damaging information about the boy's family that compromised his credibility as a witness against Jackson.  Pellicano's work on the Michael Jackson case put the P.I. into the limelight.  It became common knowledge in Hollywood circles that if a sin had to be eaten, Pellicano was the man for the job.

Jennifer Lopez