A powertrain includes an engine, an exhaust system including an exhaust passageway in fluid communication with the engine, an exhaust gas heat exchanger, a transmission having a transmission cooling system, a transmission heat exchanger, a heater core, a pump, and an engine coolant circuit. The engine coolant circuit provides fluid communication between the engine, the exhaust gas heat exchanger, the transmission heat exchanger, the heater core, and the pump. The exhaust gas heat exchanger is operatively connected to the exhaust system and configured to transfer heat between the engine coolant circuit and the exhaust system. The transmission heat exchanger is operatively connected to the transmission cooling system and configured to transfer heat between the engine coolant circuit and the transmission cooling system.