Past perfect or present perfect.

A reporter has interviewed him several times.

http://www.englishpage.com/verbpage/presentperfect.html