Video streaming over the Internet is becoming increasingly popular. Existing streaming systems range from traditional client/server to peer-to-peer-based approaches. However, no single streaming mechanism fits all possible video streaming scenarios. Therefore, this paper proposes a novel adaptive video streaming approach supporting transitions between different mechanisms in order to provide a stable Quality of Service to streaming clients. Two stages of adaptation are identified and challenges of different transitions are discussed.