Once those lines start to malfunction, then the transmission fluid can overheat. You will pay somewhere between $100 and $450 for a transmission cooler line replacement. The labor should be between $60 and $300, while parts can cost you anywhere from $40-$160.