A method for improving the performance for a streaming service by link-adaptation and power-control in a wireless packet network such as an Enhanced General Packet Radio Services (EGPRS) cellular network is described. In particular, the effects of a combined link adaptation and power control scheme (referred to as an error-based scheme) for achieving a target error rate, which is non-zero but low enough so that limited retransmission and error concealment techniques are effective, is presented.