Sheen, who played President of the United States Josiah Bartlet alongside First Lady Abbey Bartlet, played by Stockard Channing, says "The West Wing" remains powerful in today's political climate.
"Well, it's still running on Netflix, so I think it's holding up quite well," the 77-year-old told Entertainment Tonight. "It has a lot to teach us in today's situation, that we could not have anticipated before, so I think it's still very powerful. I think I'm a little old for the White House at this point, (but) I still got the energy."
Moss, who played Sheen's on-screen daughter Zoey, is "of course" onboard for a reboot. "Are you kidding? I'd be in!" she shrieked in disbelief to ET. "That's where I got my start. They just gotta call me."
And Malina, who played White House Chief of Staff Will Bailey, revealed he would quiz Sorkin in an upcoming episode of his podcast dedicated to the political show.
"I do co-host a podcast called 'The West Wing' Weekly. And so in my small way, I am certainly trying to make it happen," he explained. "I will be interviewing Aaron Sorkin along with my co-host, Hrishikesh Hirway, in a few days in New York, and one of the things that I plan to do is try to hold Aaron's feet to the fire and force him to say whether it's actually a possibility."
The show's creator Aaron Sorkin previously said NBC had approached him with an offer to bring it back to life. The critically-acclaimed political drama series ran from 1999 to 2006 on NBC and won two Golden Globe Awards and 26 Emmy Awards over its seven seasons.