I would then guess that the CEL never went off, correct?
The vehicle may just need to go through a couple of ‘learning’ cycles.
To force a re-learn scenario, disconnect both terminals from the battery, then connect the cables together to drain any stored voltage in the PCM, about 10 minutes should do it.
After that, reconnect the cables to their proper posts on the battery and start her up. The CEL should be off, and the truck might run funny for a few miles while it is receiving all new sensor data. If the CEL comes back on, then there is most likely another issue.
What code did you originally get?