Some transmission rebuilds can come with a warranty good for up to 3 years and unlimited miles, although a quality transmission rebuild can last much longer than three years. On the flip side, if you go the cheap route and cut costs, you could pay for a mediocre transmission rebuild that ends up quitting on you only months after the rebuild is complete.