Cepheid variables can be used for more than just a distance indicator. Since the age can be determined from the period, they can be used to trace the star formation history of a galaxy. We have identified 130 new Cepheid variable candidates in M 31, particularly along the spiral arm regions in the north-east of the galaxy. These areas had not been searched for Cepheids in the previous study by Baade and collaborators. The contamination of our sample by other types of variables is low (<3%). For V<21, the completeness is =~53%. These Cepheids will be used to explore the star formation history in M 31.