If you know where he's bedding or feeding, come Sept. you should be able to find his rub line going to and from. Just be sure to practice scent control when scouting. You don't want to contaminate the area, in particular his traveling corridors. Early season deer movement is very predictable, and this should present you a good opportunity if you play your cards right. Just be carefull, if he knows your pokin' around his area he may go nocturnal until the pre-rut.
Good luck!!