The North Atlantic Oscillation (NAO) and the Arctic Oscillation (AO) describe the dominant part of the variability in the Northern Hemisphere extratropical troposphere. Because of the strong connection of these patterns with surface climate, recent years have shown an increased interest and an increasing skill in forecasting them. However, it is unclear what the intrinsic limits of short-term predictability for the NAO and AO patterns are. This study compares the variability and predictability of both patterns, using a range of data and index computation methods for the daily NAO and AO indices. Small deviations from Gaussianity are found along with characteristic decorrelation time scales of around one week. In the analysis of the Lyapunov spectrum it is found that predictability is not significantly different between the AO and NAO or between reanalysis products. Differences exist, however, between the indices based on EOF analysis, which exhibit predictability time scales around 12–16 days, and the station-based indices, exhibiting a longer predictability of 18–20 days. Both of these time scales indicate predictability beyond that currently obtained in ensemble prediction models for short-term predictability. Additional longer-term predictability for these patterns may be gained through local feedbacks and remote forcing mechanisms for particular atmospheric conditions.