RockPick, you are so correct on this one. I tried Ford part # W707381-S900 and it is the one for my 2004 F150.
When I picked up the bolts I went out and compared them to a new 2004 with the bed extender and they were an exact match. While I was looking I noticed that there is also some plastic grommets that I need, to help secure the pin that slides in and out. I am now guessing that the grommets are probably the same as older f-150's. I guess I will need to go back and see if they can get me those grommets. I can see the grommets in view A of RockPicks picture above.
Thanks for everyones help.