Given the priority dates, his period of ineligibility will expire by the time the I-130 is processed. Even if his overstay was over a year, it will be more than 10 years from 2003 to the likely processing date @2015.

You will want to be honest in your answers to the questions on the I-130 form. Your answer to question 16 would depend upon exactly what happened when he attempted to enter - if he was allowed to voluntarily withdraw his attempt to enter and voluntarily return to his nation of origin, and that's the only incident t issue, then the answer is most likely "no". You'll have to get more details.