Event-related alpha band desynchronization is frequently used to analyze spatiotemporal cortical activation patterns during the performance of cognitive tasks. In the present paper the sensitivity of alpha band desynchronization to increasing levels of cognitive load and to different cognitive working memory components is investigated. A 27-channel electroencephalogram of 62 participants while solving (a) a short-term memory and (b) a working memory task (dual task), each with five levels of memory load, was analyzed. We found (a) a linearly increasing desynchronization in the upper alpha band with ascending cognitive load, and (b) evidence of the involvement of distinguishable cognitive components (storage and controlled attention) in the memory tasks.