If the hitch is truly from an 04 and not any newer, it will fit your 96. If it was an oem one, it may not because of bolt hole locations. However, any aftermarket hitch you would buy for your truck, that part number also fits f250/350/SD up to 2004.