Nietzsche doesn't "haunt" Foucault's "pre-genealogical" (?) work: he is a permanent and persistent presence from "History of Madness" to Foucault last researches and writings. Try reading the 'Preface to the 1961 Edition' of HM:
'The following study will be only the first, and probably the easiest, in this long line of enquiry which, beneath the sun of the great Nietzschean quest, would confront the dialectics of history with the immobile structures of the tragic' (HM: xxx).
or again in 'The Discourse of History' from 1967 (in "Foucault Live"):
'no doubt my archaeology owes more to the Nietzschean genealogy than to structuralism properly called (FL: 31).
The relationship between Nietzsche and Foucault is a lot more complex that Foucault simply turning to Nietzsche to flesh out his "genealogy." Foucault speaks somewhere about how reading Nietzsche in the early 1950s allowed him to break free of the dominant modes of thought in France at that time: marxism, psychoanalysis, and phenomenology.
> -----Original Message-----
> From: ajxeh1@xxxxxxxxxxxxxxxx
> Sent: Fri, 23 Nov 2007 22:12:22 -0000
> To: foucault-l@xxxxxxxxxxxxx
> Subject: [Foucault-L] Introduction
> Hello to all
> My name's Emily, I'm a taught masters student at Nottingham University in
> the UK, and currently very interested in the complicated connection
> between Foucault and Nietzsche. To my understanding the nature of the
> connection seems to take on its most famous form when genealogy is
> mentioned as opposed to Archaeology (from the essay 'Nietzsche,
> Genealogy, History' and beyond). Although I can't help being struck by
> the feeling that Nietzsche haunts Foucault's work before the genealogical
> turn as well. I would very interested in discussing this further
> Emily Hawes
> From: foucault-l-bounces@xxxxxxxxxxxxx on behalf of
> Sent: Fri 23/11/2007 12:09
> To: ajxeh1@xxxxxxxxxxxxxxxx
> Subject: Welcome to the "Foucault-L" mailing list
> Welcome to the Foucault-L@xxxxxxxxxxxxx mailing list! Like every new
> subscriber to the Foucault-L list, you are invited to present yourself
> and your interests briefly. Subject header of your mail should read:
> To post to this list, send your email to:
> General information about the mailing list is at:
> If you ever want to unsubscribe or change your options (eg, switch to
> or from digest mode, change your password, etc.), visit your
> subscription page at:
> You can also make such adjustments via email by sending a message to:
> with the word `help' in the subject or body (don't include the
> quotes), and you will get back a message with instructions.
> You must know your password to change your options (including changing
> the password, itself) or to unsubscribe. It is:
> Normally, Mailman will remind you of your foucault.info mailing list
> passwords once every month, although you can disable this if you
> prefer. This reminder will also include instructions on how to
> unsubscribe or change your account options. There is also a button on
> your options page that will email your current password to you.
> This message has been checked for viruses but the contents of an
> may still contain software viruses, which could damage your computer
> you are advised to perform your own checks. Email communications with the
> University of Nottingham may be monitored as permitted by UK legislation.
> Foucault-L mailing list