How long should a successful rebuild take?

2005-2006 Saints took one year.