Lesure has had guest starring roles on number of television shows during 1990s, include Mad About You, Martin, Seinfeld, and NYPD Blue. His big break came in 1998, then he was cast as co-lead opposite Holly Robinson Peete in the NBC sitcom For Your Love. It was canceled after six episodes, but was picked up by The WB Network. It ran there for four years before its 2002 cancellation. From 2003 to 2008, he starred as Mike Cannon on the NBC comedy-drama Las Vegas.
Lesure had recurring roles on Alias, Half & Half, Studio 60 on the Sunset Strip, Lipstick Jungle, The New Adventures of Old Christine and Blue Bloods. He also starred as basketball star Alonzo Pope on the short-lived ABC comedy series Mr. Sunshine in 2011 alongside Matthew Perry and Allison Janney. From 2012 to 2014, he starred on the TBS sitcom Men at Work. In 2014 he guest starred on CSI: Crime Scene Investigation as Dr. Emmet in the episode "Bad Blood". 2016, he starred in the ABC comedy series Uncle Buck opposite Mike Epps and Nia Long. In 2017, he appears on Girlfriends' Guide to Divorce as a baseball coach during season 3 and 4. In 2018, he had a recurring role as an FBI agent on Good Girls.
