Dodd said he has not fallen out of love with TV despite leaving ITV's Love Your Garden and confirmed that he and Frost have discussed an idea.
"Our combined experience is phenomenal. We could do a programme that could be really down to earth, really funny but with lots of good content," said Dodd.
But Frost said the discussion was more of a joke. "It would be amusing but would have to go out at 9pm - we'd be gardening in the dark."
Dodd is building three show gardens at Chelsea in 2014 while Frost is expected to repeat his collaboration with Homebase.