If you have it setup for 2-way both-way synchronization (Desktop + Handheld), then yes. If you only have it setup for to syncrhonization deletions one-way (Outlook-to-Handheld), then no.
...that is my interpretation, atleast. I've never tested it out myself.
