The transient problem in self-tuning control is analysed in a non-stochastic framework based on model unfalsification and solutions are proposed. It is assumed that the disturbance bounds or norm bounds on the unmodelled dynamics are not known a priori. Depending on the transient requirements the problem is grouped into four classes. Simulations show the practical potential of the tuning methods proposed.