What type of email account do you use?
When you use the Outlook Hotmail Connector, Exchange server, or IMAP, Outlook and online are synced. It should work both ways - delete in one, its deleted in the other on the next sync.
if you don't want to sync them, you need to configure the account in Outlook to use POP3.
Diane Poremsky [MVP - Outlook]
Outlook Tips http://www.outlook-tips.net/
Outlook & Exchange Solutions Center http://www.slipstick.com
Subscribe to Exchange Messaging Outlook weekly newsletter or Outlook Daily Tips