In 2004, Moses was cast as Paul Young in the ABC mystery comedy-drama series Desperate Housewives.[3] As the disturbed husband of the deceased Mary Alice Young, Paul was a key character in the show's original main mystery. He left the series as regular cast member after two seasons, but still made some guest appearances in the third season. Moses returned to the series as a series regular after appearing briefly in the sixth-season finale, and was a regular through the 2010–11 season.[4] Along with the rest of the cast, he received two Screen Actors Guild Award for Outstanding Performance by an Ensemble in a Comedy Series in 2005 and 2006.[2]
In 2007, Moses joined the cast of AMC period drama series Mad Men playing a recurring role as Herman "Duck" Phillips.[5]
In 2014, he co-starred in the fourth season of the Showtime political drama Homeland playing Dennis Boyd. Moses also had a recurring roles on Manhattan, Man Seeking Woman, Law & Order True Crime and Salvation. He played the recurring roles of Secretary of Housing and Urban Development, and later President Jeffrey Michener in the TNT series The Last Ship from 2015 to 2018, and in the Telemundo/NetflixLa Reina del Sur. In 2020, he was a regular cast member in the Fox crime drama Deputy, which, however, was cancelled after one season.[6]