An exhaust heat recovery apparatus includes an exhaust heat passage through which a first heat medium holding exhaust heat flows; a second heat medium passage through which the second heat medium, of which temperature is lower than that of the first heat medium, flows; a Rankine cycle which includes a pump, an evaporator, an expander, and a condenser and causes heat exchange at the evaporator between the first heat medium flowing through the exhaust heat passage and a working fluid, so that the working fluid is evaporated, the evaporated working fluid expands at the expander, and power is generated; and an exhaust heat recovery heat exchanger which causes heat exchange between the first heat medium flowing through the exhaust heat passage and the second heat medium flowing through the second heat medium passage, so that the second heat medium is heated and exhaust heat of the first heat medium is recovered.