When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.
Is the the fast idle solenoid activating when the truck is put into park or does the idle just go up when put into park? How high are the rpm's when it happens?
I'd check the throttle cable to make sure there isn't something hanging it up. The shift linkage shouldn't be anywhere close to the cable but it may be something else.
I can't think of anything offhand that would activate the fast idle solenoid by moving the shift lever to park unless it's getting power from the neutral safety switch somehow or some other wire close to the linkage shorting to the fast idle.