We have searched for Cepheid variables in portions of M 31 which have
previously been ignored. We have found 130 new Cepheid variable
candidates, with < 3% contamination by other types of variables and
a completeness of 
53% for 
. These Cepheids will
be used to study the star formation history in M 31.
Acknowledgements
Observations discussed in this paper were performed
at the Michigan - Dartmouth - MIT (MDM) Observatory. We would like to
thank the MDM TAC for the generous amounts of telescope time devoted
to this project. EAM acknowledges support by the Netherlands
Foundation for Research in Astronomy (ASTRON) with financial aid from
the Netherlands Organization for Scientific Research (NWO)
under contract number 782-376-011. Many thanks to Paul Hodge and Yuri Efremov for comments and suggestions.