May I ask what kind of wheels the all black ones are in your pictures?

I assume that the truck is the one in your album? If so I really cant tell you for sure whether or not it will work. I know that the 09+ trucks have a little more clearance in the wheel wells. You say you are currently running a 35/12.50? on stock wheels? If so get a tape measure and see what they really measure while they are mounted and sitting on the truck. Nice truck!

Welcome to the site... Very sharp looking truck... Great color choice... Keep coming back...