Re-analysis data covering the period 1958--2001 are used to investigate the relationship between regional, inter-annual snow accumulation variability over the Greenland Ice Sheet (GrIS) and large scale circulation patterns, cyclone frequency, and strength. Four regions of the GrIS have been identified that are highly independent with respect to accumulation variability. Accumulation indices of three of these regions are associated with distinct large-scale circulation patterns: Central-western GrIS reveals an inverse relationship with a NAO-like pattern, the south-west a positive correlation with a high pressure bridge from central North Atlantic to Scandinavia, and the south-eastern GrIS a positive correlation with a high-pressure anomaly over the Greenland Sea. These large-scale patterns also impact European climate in different ways. Accumulation variability in north-eastern GrIS, however, is dominated by cyclones originating from the Greenland Sea. Thus, Greenland ice core accumulation records offer the potential to reconstruct various large-scale circulation patterns and regional storm activity.