The success of emerging mobile services depends on the serviceability of the underlying wireless networks, expressed in terms of Quality of Service (QoS) provided by a network available to service user at a given geographical location and time. In general, this serviceability is a priori unknown. As a solution the authors propose a QoS-predictions service, providing predictions of QoS of networks available at a given user’s geographical location and time. In a case study they prove the feasibility of deriving predictions from historical data collected by a mobile service user. They have chosen this mobile user to be a patient, who uses a personalized health telemonitoring service in his daily environments for a period of one month. They consider the QoS-predictions service as a novel support for mobile services operational in 4G heterogeneous network environments.