Look under the "C:\Documents and Settings", there should be a folder for each user AWA one for AllUsers. You probably deleted the shortcuts from the AllUsers profile and not the users profile.

Also check out http://www.windows2000faq.com/Faq.cfm?FaqID=1504



>I have a Win2k workstation in a which a few different people use (including myself). The problem I am having is that I don't want everybody to have certain menu options. I (administrator) want to see certain things on my Start menu that other users cannot see.
>
>I logged in as one of the users and deleted a few shortcuts off of their Start menu only to find out that they were gone off of my profile too. In Win9x I know that you could specify that each user had his/her own menu and desktop configurations. Is this possible to do in Win2000?
>
>Thanks
>Randy