The present invention relates to a communication device (9) and a method that are capable of downloading and upgrading terminal software of the device (9) over-the-air in a efficient and fail-safe manner. The method for providing such a communication device (9) with radio software from a server (1) via a wireless network (19) including a number of access networks (5, 7) comprises the steps of: initiating a download of radio software of a first radio access technology (15, 17) of the communication device (9); selecting a radio access technology (15, 17) of the communication device (9) for downloading the software; downloading the radio software via the available radio access technology (15, 17), wherein the radio software designed for the first radio access technology (15, 17) is stored in a memory space of the storing means (13). Furthermore, the present invention relates to a system in a wireless network (19) including such a communication device and a computer readable medium comprising instructions for executing the method according to the present invention.