Como no podía ser menos, los primeros extranjeros “auténticos” llegaron con el ascenso del Palencia C.F. a Segunda División en 1979. Los dos primeros vinieron juntos: el defensa argentino Joaquín y el centrocampista y delantero paraguayo Chaparro, ambos procedentes del Salamanca, fichados el día 1 de Julio de 1979 a cambio de Teixidó. Con la temporada ya avanzada, y como solución de urgencia ante la mala clasificación de los morados, llegó cedido por el Sporting el delantero argentino Óscar Ferrero, hermano del también sportinguista Enzo Ferrero, que firmó el 6 de Noviembre y debutó ya el día 11, marcando además el gol del empate ante el Murcia en La Balastera.
Para Joaquín y Chaparro se trató de una temporada de adaptación, en la que, sin llegar a ser titulares indiscutibles, superaron la treintena de partidos entre Liga y Copa. En cuanto a Óscar Ferrero, apodado “pies planos” por su peculiar forma de correr, hizo gala de su condición de salvador (Mellado le dibujaba disfrazado de Superman en las viñetas humorísticas de El Diario Palentino) y, aunque no acabó de convencer a la afición, jugó siempre que estuvo en condiciones, marcando diez goles, muchos de ellos decisivos.

Finalizada la temporada 1979-1980, el Sporting repescó a Óscar Ferrero, continuando un año más Joaquín y Chaparro. El 9 de Julio, la Unión Deportiva Las Palmas accede a ceder al delantero argentino Echarri al club morado, aunque al estar éste de vacaciones, el acuerdo definitivo se demoró hasta el día 23. Posteriormente, ya avanzada la temporada, el hermano de Joaquín, el también defensa argentino Juan se incorporó también a la plantilla morada, si bien no llegó a participar en ningún partido oficial. Esta temporada fue la de la confirmación de Joaquín y Chaparro, aunque el primero se perdió tres meses por una inoportuna lesión. En cuanto a Echarri, aunque empezó de titular, el fichaje de Mediavilla en Marzo le relegó a la suplencia, volviendo a su club de origen al finalizar la temporada.

Al descender a Segunda B, el club morado no pudo fichar nuevos extranjeros para la temporada 1981-1982, pero sí mantuvo a Joaquín, Chaparro y Juan, por tener contrato en vigor. Los dos primeros, fueron piezas claves en el nuevo ascenso del Palencia a Segunda, mientras Juan consiguió participar en siete encuentros oficiales, aunque en ninguno de ellos fue titular.

Llegó la temporada 1982-1983 y en ella se produjo el traspaso de Chaparro al Racing, el 29 de Agosto, después de haber realizado la pretemporada con el club morado. Antes, el 31 de Julio, se había producido el fichaje “mediático” del centrocampista salvadoreño Huezo, que venía de disputar el Mundial con su selección y la temporada anterior había jugado en el Monterrey mejicano. También había llegado el 26 de Agosto el delantero argentino Luna, procedente de Valladolid. Con la temporada ya iniciada, llegó el también delantero argentino Módigo, el 30 de Septiembre, procedente del Recreativo de Huelva. Tan sólo Joaquín consiguió hacerse con la titularidad, hasta que causó baja en el Palencia el 3 de Marzo, junto con Baquero y Llacer, por no percibir su salario desde hacía varios meses. Huezo se encontró con un gran jugador como Merayo en su puesto, y durante toda la temporada alternó suplencia y titularidad. En cuanto a los delanteros, Luna acabó beneficiándose de la lesión de López Murga para jugar algunos partidos más que Módigo, que tampoco pudo desplazar de la titularidad a Mediavilla. Por último, Juan no disfrutó de un solo minuto en partido oficial. Una semana antes de finalizar la competición se produjo la baja de casi todos los jugadores del Palencia por impago de sus salarios, y entre ellos estaban todos los jugadores extranjeros.

Después de un agitado verano, el Palencia consiguió a duras penas salir adelante, y fichó como entrenador al argentino Touriño un día 25 de Agosto, aunque los primeros contactos se habían producido un mes antes. En principio se había llegado a un acuerdo para que continuaran Juan y Luna, pero finalmente ninguno de los dos formó parte de la plantilla morada. Tampoco se quedaron los argentinos Lajcher, Expósito y Vázquez, que llegaron a jugar a prueba en pretemporada, pero sí lo hicieron sus compatriotas Vega, centrocampista del River Plate que llegó el 25 de Agosto y los delanteros Cortina, procedente del filial madridista y Marcelo Gutiérrez, cedido por el Racing de Santander, ambos el día 30 de Agosto. Avanzada la temporada, se volvió a recurrir como presunto salvador al delantero argentino del Sporting Óscar Ferrero, que firmó el día 17 de Enero.
La presencia de un entrenador y cuatro jugadores argentinos, más otros tres que estuvieron a prueba y no se quedaron, popularizaron el mote de “Argentinolencia” con que se refirieron periodistas y aficionados al club morado. Como la mayor parte de la plantilla de aquel año, ninguno de los cuatro argentinos convenció, destacando mínimamente el espíritu de lucha, no siempre acompañado por la calidad, de Marcelo Gutiérrez. En cuanto a Touriño, acabó dimitiendo el día 4 de Abril, al no admitir que la Directiva le impusiera una lista de jugadores con los que no debía contar, en la que estaban, entre otros, sus compatriotas Marcelo Gutiérrez y Cortina.

Hubieron de pasar bastantes años hasta que, en la temporada 2001-2002 se produjo el fichaje del venezolano Chacín, acompañado de gran repercusión en los medios informativos. Se trataba de un recluso de la cárcel de La Moraleja, al que vieron los técnicos morados en un amistoso en Navidad, y que finalmente firmó el 30 de Enero. Sólo llegó a disputar tres partidos (dos de ellos en Copa Federación), ya que una grave lesión le apartó de los terrenos de juego, y ya no volvió a formar parte del club morado.

El resto ya es historia reciente. En la temporada 2003-2004 ficharon por el Palencia los delanteros Jaime Cuesta, mejicano procedente del Alavés, y Cuyami, guineano (aunque nacido en Guipúzcoa) procedente del Sabadell, único jugador que participó en su selección mientras fue jugador del Palencia. Además, en el mercado de invierno, el club se reforzó con el también delantero Tariq, natural de Emiratos Árabes, procedente del Linares.
En la 2004-2005, llegaron Quintas, centrocampista argentino procedente del Avilés Industrial, Recoba, delantero uruguayo cedido por el Real Madrid y, en el mercado de invierno, Gabriel Bellomusto (Wilson), delantero uruguayo que el año anterior había estado en el Moralo. En la temporada 2005-2006 llegó en Enero el delantero venezolano Carlos, procedente del Alicante y en la 2006-2007 continuó el propio Carlos y se incorporó el delantero colombiano Niche, procedente del Sporting, que dejó el club en Diciembre para incorporarse al Valladolid B.