Kansas, I did some research, it appears that the EO in question, first: Does not include the 2004 Tahoe 4.8L , it seems to include everything but that. So the answer to your question is: Yes, if the cats were installed prior to the date the cats were rescinded... Login to read more.