Bulk mineralogy, Sm, Nd and Pb elemental and isotopic compositions of the clay-size fraction of Holocene sediments were analyzed in three deep North Atlantic cores to trace the particle provenance. The aims of the present paper are to identify the origin of the particles driven by deep currents and to reconstruct deep circulation changes over the Holocene in the North Atlantic. The three cores are retrieved in fracture zones; two of them are located in the Island Basin along the gyre of North Atlantic Deep Water, and the third core is located off the present deep circulation gyre in the Labrador Sea. Whereas sedimentary supplies in the Labrador Sea were constantly derived from proximal sources, the geochemical mixing trends in the Iceland Basin samples indicate pronounced changes in the relative contribution of continental margin inputs over the past 6 kyr. Supplies from western European margin that sharply increased at 6 kyr were progressively diluted by a larger contribution of Scandinavian margins over the last 3 kyr. Changes in composition of the particles imply significant reorganization of paleocirculation of the deep North Atlantic components in the eastern basins: mainly reorganizations for both Iceland-Scotland Overflow Water and Norwegian Sea Overflow Water. Moreover the unusual Pb isotopic composition of the oldest sediments from the southern Iceland Basin indicates that distal supplies from Greenland margin were driven into the Iceland Basin, supporting a deep connection between Labrador Sea and Iceland Basin through the Charlie Gibbs Fracture Zone prior the Holocene Transition period.