Paluchowski w latach 1980–1998 stworzył kanon niezbędnych dla BAV polskich publikacji naukowych, wprowadził do zbiorów około 500 woluminów książek i około osiemdziesięciu tytułów czasopism.
Drugim kierunkiem jego podróży zawodowych była Biblioteka Polska w Londynie. Zaprzyjaźniony z dyrektorem Zdzisławem Jagodzińskim i z Jerzym Kulczyckim miał nieograniczony dostęp do poloników z emigracji. W 1988 przebywał przez cztery tygodnie w kilku bibliotekach amerykańskich (Bibliotece Kongresu Stanów Zjednoczonych (Library of Congress), Harvard University Library, Hoover Library) na zaproszenie Departamentu Stanu USAMichał Kozłowski, Andrzej Paluchowski (26 I 1933–17 IX 2017) – wspomnienie, „Rocznik Instytutu Europy Środkowo-Wschodniej” 15 (2017), z. 1, s. 267–271 .
Stworzył jeden z najpełniejszych w kraju zbiorów piśmiennictwa emigracji politycznej po drugiej wojnie światowej. W okresie narodzin i rozwoju wydawnictw tzw. drugiego obiegu latach 1976–1989 zdołał zgromadzić w Bibliotece KUL jeden z głównych zasobów tego piśmiennictwa w Polsce. Jako dyrektor biblioteki był członkiem Senatu KUL. Został zwolniony z funkcji dyrektora w 1997 (przyczyna dymisji nie została podana). Pracował jeszcze na innym stanowisku do 1 października 1998.