In 1998 werd het voor PAWS-PATAS duidelijk dat er in Spanje bij lange na niet voldoende mogelijkheden waren om voor voldoende zwerfdieren een goed huis te vinden.  Een in Spanje wonende PAWS-PATAS vrijwilligster begon daarom met het leggen van contacten met organisaties en personen die zich bezighouden met het verlenen van hulp aan buitenlandse zwerfdieren. Dit resulteerde in augustus 1999 in het zenden van twee vijf maanden oude galgo puppy’s naar Resy Haanen van de toen recent geformeerde organisatie Greyhounds in Noord Nederland – en de adoptie-deuren openden zich. Meer honden volgden en het jaar daarop zette Rita Rebel, al geruime tijd werkzaam in het herplaatsen van honden uit het buitenland, een organisatie op onder de naam PAWS Holland met het doel om de PAWS-PATAS honden te herplaatsen en gelden en goederen te werven voor het Spaanse asiel. Resy Haanen, Belinda Meuldijk en Rita Rebel waren in de volgende jaren actief op zoek naar plaatsingsmogelijkheden  in Nederland voor de PAWS-PATAS honden.

De Nederlandse actrice en media bekendheid Belinda Meuldijk raakte meer en meer betrokken bij PAWS-PATAS. Toen het opvangcentrum moest verdwijnen nadat het lokale gemeentebestuur de grond waarop dit zelfgebouwde shelter stond terug claimde, zette Belinda zich in om hier bekendheid aan te geven en fondsen te werven voor de bouw van een nieuw opvangcentrum. Twee Nederlandse dames doneerden het gehele bedrag voor de aankoop van grond. Belinda maakte drie documentaires die op de Nederlandse televisie werden uitgezonden en wist daarmee PAWS-PATAS onder de aandacht van een groot publiek te brengen. Belinda heeft een boek over haar ervaringen in Spanje geschreven waarin onder andere deze geschiedenis wordt beschreven. (Een hondje uit Spanje).

In 2009 had PAWS-Holland rond de 1000 honden in tien jaar uit het Spaanse asiel herplaatst in Nederland. Naast PAWS-Holland werkte PAWS-PATAS ook al geruime tijd samen met twee andere stichtingen die de jachthonden als doelgroep hebben. Rita kreeg echter gezondheidsproblemen en was genoodzaakt de organisatie in Nederland op te heffen. PAWS-PATAS verloor daarmee niet alleen zijn grootste herplaatsing partner maar tevens meer dan € 20.000 op jaarbasis aan de zo hard benodigde financiële ondersteuning.

Dezelfde PAWS-PATAS vrijwilligster die twaalf jaar daarvoor zich bezig had gehouden met adoptie in Nederland ging nog een keer zoeken naar nieuwe mogelijkheden voor het herplaatsen van honden en binnen twee maanden vertrok een transport met 19 honden naar het opvangcentrum “De Reddingsboei.” Die samenwerking werd geïntensiveerd en honderden PAWS-PATAS honden mochten via deze opvang een nieuw tehuis vinden. De Reddingsboei moest helaas eind 2013 de poorten sluiten. Gelukkig bleken meerdere opvangcentra in Nederland bereid om de honden van PAWS-PATAS op te vangen zodat PAWS-PATAS nu met veel plezier met verschillende stichtingen, waaronder Stichting Wereldhonden, en opvangcentra samenwerkt.

PAWS-PATAS heeft slechts één (parttime) medewerkster, beheerder Vanessa. De organisatie met zijn liefdadigheidswinkels, fondsenwervingsactiviteiten, administratie, en vrijwilligers in de dierenopvang wordt bemand door een team van 75 vrijwilligers binnen Spanje en 10 in Nederland.

Een van de meest waardevolle vormen van ondersteuning vanuit Nederland wordt gevormd door de continue stroom van Nederlandse en andere buitenlandse vrijwilligers en stagiaires die de PAWS-PATAS opvang bezoeken. Zij verblijven in twee stacaravans en een camper die op het terrein staan en werken mee bij de dagelijkse werkzaamheden en verzorging van de honden.

De meeste Nederlandse vrijwilligers spreken goed Engels maar ze kunnen zich nog makkelijker thuis voelen bij PAWS-PATAS doordat zowel de shelter manager, de kennel manager en de vrijwilligers coördinator allen Nederlanders zijn.