The problem of assessing the robust stability of a closed-loop system subject to plant uncertainty is addressed. Earlier techniques allow only a limited amount of structure information uncertainty and thus can often lead to conservative results. A technique for increasing the bound over the stability margin is presented which may be applied together with the cross-condition number to compute a stability margin for highly structured uncertainty regions. A sample application is given to show the improvements that can be obtained by using the proposed technique in practical situations.