For the purposes of identifying microlensing events, the POINT-AGAPE collaboration has been monitoring the Andromeda galaxy (M31) for three seasons (1999-2001) with the Wide Field Camera on the Isaac Newton Telescope. In each season, data are taken for one hour per night for roughly 60 nights during the six months that M31 is visible. The two 33x33arcmin^2^ fields of view straddle the central bulge, northwards and southwards. We have calculated the locations, periods and brightness of 35 414 variable stars in M31 as a by-product of the microlensing search. The variables are classified according to their period and brightness. Rough correspondences with classical types of variable star (such as Population I and II Cepheids, Miras and semiregular long-period variables) are established. The spatial distribution of Population I Cepheids is clearly associated with the spiral arms, while the central concentration of the Miras and long-period variables varies noticeably, the brighter and the shorter period Miras being much more centrally concentrated.