[4][5] At the time of his graduation from NYU, La Salle was cast in Joseph Papp's Shakespeare in the Park production of Henry V.[3] Soon after, he found continuous acting work on Broadway, off-Broadway, and on several daytime TV dramas including One Life to Live, where he played the reporter Mike Rivers.

He returned to ER for three episodes during its 15th and final season, including an uncredited appearance as himself in the opening of "Heal Thyself" to tell the audience of the death of the show's creator Michael Crichton.

He played a Jamaican gangster in the independent film Johnny Was[7] opposite Vinnie Jones, Samantha Mumba, Lennox Lewis, and Roger Daltrey.

La Salle starred in the Hallmark Channel original movie, Relative Stranger, which premiered on March 14, 2009.

In 2010, La Salle played the United Nations Secretary General in the series finale of 24, and guest-starred in an episode of Covert Affairs in August of the same year.

In 2011, he played two recurring roles: first as a Caribbean community leader who rallied against the product Rasta Monsta in HBO's How to Make it in America, the second as the neuropsychiatrist E-Mo in CBS' A Gifted Man.