Jordan fue un pilar en casi todos los programas que le gustaban a tu madre en las décadas de 1990 y 2000, apareciendo en todas partes, incluso en «Ally McBeal», «Caroline in the City», «Boston Public», «Boston Legal», «Nash Bridges, «Murphy Brown», «Mujeres desesperadas» y «Lois y Clark: Las nuevas aventuras de Superman». Todos estos programas estaban maduros para las apariciones de actores invitados, pero Leslie siempre se robó por completo el centro de atención cada vez que apareció en la pantalla. Incluso interpretó al tripulante Ferengi, Kol, en el episodio de la tercera temporada de «Star Trek: Voyager», «False Profits». No había ningún personaje que Leslie Jordan no pudiera interpretar, pero siempre estaba en su elemento más fuerte cuando se le permitía transformar personajes en algo que solo él podía lograr.
Hasta hace muy poco, Jordan era más conocido por su papel como invitado recurrente en «Will & Grace» como Beverley Leslie, la homofóbica homosexual millonaria rival de Karen Walker de Megan Mullally. Leslie llegaba para intercambiar púas con Walker, a menudo burlándose de su alcoholismo y vida sexual, comparándola frecuentemente con ser el diablo o un vampiro. Para aplaudir, Walker se burlaba de su baja estatura y su presentación femenina, mientras ambos pronunciaban sus líneas con un veneno hilarante que solo podía expresarse con sus memorables voces. Jordan ganó un Emmy como actor invitado destacado en una serie de comedia por este papel en 2006, un galardón bien merecido para un personaje tan fantástico.