Entertainment Weekly says that Moses will return to the show full-time next season.
The actor previously starred on the programme as Paul, Mary Alice's widower, who was jailed for murdering Martha Huber (Christine Estabrook).
He was last seen in season three when Mike (James Denton) visited him in prison.
Desperate Housewives creator Marc Cherry recently revealed that the upcoming season finale will feature "old faces".
Moses has also appeared in Mad Men as Herman 'Duck' Phillips.