We present a general method to construct a universal set of quantum gates using probabilistic teleportation as a basic primitive. The technique generalizes the teleportation method of gate construction to partially entangled quantum channels. Without