I 1996 fikk Stewart sin debut i NASCARs Busch Series, men i løpet av de ni første løpene ble hans beste plassering 16.-plass. Han kjørte også et løp i NASCARs Craftsman Truck Series, hvor han fikk en 10.-plass.