Cross-sectional evidence suggests associations between sleep duration and levels of the inflammatory markers, C-reactive protein and interleukin-6. This longitudinal study uses data from the London-based Whitehall II study to examine whether changes in sleep duration are associated with average levels of inflammation from 2 measures 5 years apart. Sleep duration (≤5, 6, 7, 8, ≥9 hours on an average week night) was assessed in 5,003 middle-aged women and men in 1991/1994 and 1997/1999. Fasting levels of C-reactive protein and interleukin-6 were measured in 1997/1999 and 2002/2004. Cross-sectional analyses indicated that shorter sleep is associated with higher levels of inflammatory markers. Longitudinal analyses showed that each hour per night decrease in sleep duration between 1991/1994 and 1997/1999 was associated with higher levels of C-reactive protein (8.1%) and interleukin-6 (4.5%) averaged across measures in 1997/1999 and 2002/2004. Adjustment for longstanding illness and major cardiometabolic risk factors indicated that disease processes may partially underlie these associations. An increase in sleep duration was not associated with average levels of inflammatory markers. These results suggest that both short sleep and reductions in sleep are associated with average levels of inflammation over a 5-year period.