It might, does your truck also have a rough idle in P? The O2 helps regulate the fuel mixture and once I had it replaced I noticed an immediate improvement in acceleration and idle.
If you have a decent reader, check the short term fuel trim for each bank, if you're seeing +10% on either side...