Melo tiene en su haber nada menos que cuatro pases frustrados a nivel internacional, siempre por temas económicos. En julio del 2004 a pedido de Américo Gallego, arribó a Newell´s. Pero el presidente López nunca le pagó su pase a Cerro y entonces el 15 de setiembre, Melo emprendió el regreso a su anterior club. Estuvo poco ya que el 3 de diciembre viajó a Suiza para sumarse al Boys Bern. Tenía precontrato firmado, pero una vez más las trabas económicas entre sus representantes y el club le impidieron el salto. El 7 de enero del año siguiente se fue al Ankara de Turquía. Jugó dos partidos de pretemporada como titular, pero cuando lo iban a fichar nunca apareció el dinero y pegó el regreso a Uruguay, en este caso a Danubio. La cuarta fue otra vez a Suiza, el 10 de junio del 2005 al Thun FC con contrato y sueldo arreglado. Iba a ser titular pero como el club no vendió a un jugador australiano no pudo pagarle su pase. “Fueron cosas duras que me pasaron, pero me hicieron más fuerte”, resumió Pablo.
