With 35's, a 4.8, and planning to go up in tire size, definitely do 4.56's. I have 37's on my truck with a 6.0 and wish i had 4.88's.