Mr Dickison said when species did begin to be resurrected, plenty of easier ones would come first, but birds, including the moa, could not be counted out.
He said it would be much easier to resurrect bird species such as the huia, where similar birds were still in existence. There was nothing like a moa around, which made it harder.
Science didn't yet have the complete genome for any moa species, which would be required before it could even be considered, Mr Dickison said.
"That's the easy part, having all the DNA. "The hard part is how to turn that into an embryo and hatch it."
Mr Dickison said it might be 100 years, it might be 500 years, but it wasn't impossible.
"I think you'd be pretty brave to say 'Oh, you can't do this', even in 100 years.
"That's all Trevor Mallard is talking about. And he's right, it would be nice."
Labour leader David Cunliffe did little to support his caucus colleague's suggestion.
"I don't think this one's going to fly," he said. "There's a lot of scientific work to go under the bridge before moas are going to be flopping around in Wainuiomata. The moa's not a goer."
Prime Minister John Key joked that there were a few moa in the Labour caucus already, while senior minister Steven Joyce facetiously called it "inspired thinking".
Meanwhile, Mr Mallard insisted de-extinction was inevitable and that eventually "a whole pile of species" would be brought back to life.
"The moa will be a goer, but we're talking 50 to 100 years out."