In perovskites, exsolution of transition metals has been proposed as a smart catalyst design for energy applications. Although there exist transition metals with superior catalytic activity, they are limited by their ability to exsolve under a reducing environment. When a doping element is present in the perovskite, it is often observed that the surface segregation of the doping element is changed by oxygen vacancies. However, the mechanism of co-segregation of doping element with oxygen vacancies is still an open question. Here we report trends in the exsolution of transition metal (Mn, Co, Ni and Fe) on the PrBaMn2O5+δ layered perovskite oxide related to the co-segregation energy. Transmission electron microscopic observations show that easily reducible cations (Mn, Co and Ni) are exsolved from the perovskite depending on the transition metal-perovskite reducibility. In addition, using density functional calculations we reveal that co-segregation of B-site dopant and oxygen vacancies plays a central role in the exsolution.