As the 1st SB's mission set and capabilities continued to increase, USAREUR-AF eventually upgraded the unit to a two-star command and re-designated it as the 21st SUPCOM. This re-designation returned the unit to the status of a major subordinate command to USAREUR-AF, and it more accurately reflected the level of responsibility held by the organization.
Established in 1976, the mission of the 21st SUPCOM much more closely resembled that of the TASCOM than the mission of the 1st SB. However, at this time, the major Corps operating in theater had significant support commands within their own structure, and the 21st SUPCOM's role was more of a theater-wide facilitator than a direct support provider to combat units. In addition to having logistics capabilities the 21st SUPCOM re-assumed many of the functions that had moved to USAREUR-AF in the 1st SB restructuring just a few years earlier. The basic mission of providing support to theater forces, in conjunction with the Corps Support Commands, did not change.