At the request of then-CEO Stephen Wolf, in 1993 United completely revised its branding and livery, with the collaboration of CKS Group, to a primarily grey and dark blue fuselage, with blue stripes on the tail.

In 1997, United commissioned Pentagram to update the brand. Pentagram soon decided to keep the "tulip", in view of its strong brand-recognition. Pentagram designed a new "UNITED" font that appeared in advertisements, signage and printed material, but did not appear on the aircraft themselves until United's next livery re-design. This arrived on February 18, 2004, when the "Rising Blue" (or "Blue Tulip") livery was introduced, intended to signal a fresh start once the company emerged from bankruptcy protection.