A method of managing a virus signature database associated with an anti-virus application, both of which are resident in a memory of a mobile wireless device 2,4. Management messages containing for example new virus signatures are sent from the network 1 to the device 2,4. In accordance with instructions contained in the management messages, individual signature entries of the virus signature database are deleted or replaced, and new signatures added.