may i know what programe is it? some programe that loaded on startup will not remove unless u remove it from the startup list. Try check under your System Preferences > Accounts > Login Items

If the programe provide a System Preferecens setup remove it in ~/Library/Preference Pane/