A new type of self-similarity is found in the problem of a plane-parallel, ultra-relativistic blast wave, propagating in a powerlaw density profile of the form $\rho \propto z^{-k}$. Self-similar solutions of the first kind can be found for $k<7/4$ using dimensional considerations. For steeper density gradients with $k>2$, second type solutions are obtained by eliminating a singularity from the equations. However, for intermediate powerlaw indices $7/4