Paul Gordon was nominated for a 2000 Tony Award for his score to Jane Eyre which ran at the La Jolla Playhouse in Summer of 1999 and opened on Broadway at the Brooks Atkinson Theater in December of 2000. Co-authored and directed by multiple Tony Award winning director John Caird, (Les Misarables, Nicholas Nickleby, Stanley) the musical was first presented at the Royal Alexandra Theater in Toronto in December of 1996.

His previous musical, the contemporary pop opera Greetings From Venice Beach, in which he co-wrote the book and the music and lyrics, was first presented in Los Angeles in 1993. Currently he is collaborating with John Caird again on the musical Daddy-Long-Legs from the Jean Webster novel along with choreographer David Parsons. Paul has also written the music and lyrics for The Circle, with book by Shem Bitterman.

Paul wrote and co-directed the independent film, Dirk and Betty, which premiered at the 1999 Hamptons Film Festival and stars Marisa Tomai, Eric Roberts and Jonathan Silverman. His current film, Folk Music, is scheduled to shoot this summer.

Paul has written two number one songs. "Next Time I Fall" recorded by Peter Cetera and Amy Grant, and "Friends and Lovers", which went number one on both the pop and country charts. Some of the other artists he has written for or collaborated with, include Bette Midler, Quincy Jones, Alanis Morissette, Vonda Shepard, David Foster, Patti LaBelle, Eddie Rabbit, Juice Newton, James Ingram, The Pointer Sisters, Dionne Warwick, Olivia Newton-John, Eddie Money, Kenny Rogers, Smokey Robinson and Kenny G among many others.

Paul has written songs for several films including "Stella", "Ghostbusters II", "Spacecamp", "Twilight Zone, The Movie", "Soul Man" and "The Principle".

Paul is the recipient of nine A.S.C.A.P awards in both the pop and country field. His most recent award was received for the theme to Ally McBeal, co-written with Vonda Shepard.