The Dons Scottish Cup winner has returned to Pittodrie on a permanent basis from Millwall following last season's loan move. He has signed a three-year deal.
The deal was agreed after a six-figure sum, believed to be around £300,000, between the sides was negotiated.
"It's great to be back," the 28-year-old said. "Ever since I left it was always in the back of my mind that I wanted to come back but I am here, so I'm delighted.
"The way last season finished I felt I was really hitting my best form, and I felt at home here.
"It's good to get my long-term future settled. It's a great club, there is a good atmosphere around the place, there's a brilliant dressing room and when I have got all of that, that's when I play my best football.
"The gaffer really helped me improve my game last season. I want to keep improving and this is the best place for it.
"I'm feeling fit, I'm mentally and physically ready to come and help the team, on and off the pitch."
"Kevin made a real impact during his time here last season and his arrival provides a long-term solution to our attacking options", said Dons boss Jimmy Thelin.
"He has proven goal scoring ability, and we were really starting to see all that Kevin can offer towards the end of last season. As a Scottish International he helps enhance the identity of our team, which we continue to develop.
"What is most important to us is that Kevin really wanted to be here at Aberdeen. He knows what we are looking to achieve here, and he wants to continue to be a part of that.
"We believe he will be a key figure for us in the years to come and his experience and leadership will be invaluable to the squad."