The aim of the present research is to study the magnetoencephalogram (MEG) background activity in patients with Alzheimer's disease (AD) using the Lempel-Ziv (LZ) complexity. We recorded the MEG with a 148-channel whole-head magnetometer (MAGNES 2500 WH, 4D Neuroimaging) in 10 patients with probable AD and 10 age-matched control subjects, during five minutes. Artefact-free epochs were selected for the non-linear analysis. In all MEG channels, the AD patients had lower complexity than control subjects. In 77 of them the differences were statistically significant (p < 0.01). These preliminary results suggest that cognitive dysfunction in AD is associated with a decreased complexity in certain regions of the brain.