diff --git a/perl/Makefile.am b/perl/Makefile.am
index 93f5415c8b..ccb08b447b 100644
--- a/perl/Makefile.am
+++ b/perl/Makefile.am
@@ -4,8 +4,10 @@ perllibdir = $(libdir)/perl5/site_perl/$(perlversion)/$(perlarchname)
 
 PERL_MODULES = lib/Nix/Store.pm lib/Nix/Manifest.pm lib/Nix/GeneratePatches.pm lib/Nix/SSH.pm lib/Nix/CopyClosure.pm lib/Nix/Config.pm.in
 
+# Hack required by "make check".
 all: $(PERL_MODULES:.in=)
-	ln -sfn $(abs_builddir)/.libs/libNixStore.so lib/Store.so
+	mkdir -p lib/auto/Nix/Store
+	ln -sfn $(abs_builddir)/.libs/libNixStore.so lib/auto/Nix/Store/Store.so
 
 install-exec-local: $(PERL_MODULES:.in=)
 	$(INSTALL) -d $(DESTDIR)$(perllibdir)/Nix