Se hai la versione 5 o superiore puoi deselezionare la voce
"Esegui Messenger all'avvio di Windows" che trovi sul menu
Strumenti -> Opzioni -> scheda "Generale".

Inoltre, provvedi anche a deselezionare la voce "Accedi
automaticamente a MSN Messenger" sulle opzioni di Outlook Express.