A method and a terminal device for executing a radio application are disclosed. The method for executing a radio application comprises the steps of: allowing a radio virtual machine (RVM) of a reconfigurable mobile device to reference a radio programming interface (RPI); and replacing at least one abstract processing element (APE) of the RVM with at least one elementary RVM according to an RVM hierarchical structure referenced by the RPI.