The deal will see the 'TEAM' name adorn AFC kits at least until the forthcoming relocation to the new stadium at Loirston (as it stands).
Established in 1997, Team Recruitment (Aberdeen) Limited offers a fully integrated recruitment package to its clients and has developed a proven track record for providing specialist personnel across the energy sector.
Pittodrie chief executive Duncan Fraser told RedWeb: "Team has been a first class partner for Aberdeen Football Club for the past four seasons and I am thrilled that they've agreed to continue for another two years, a move that will confirm Team as our longest ever unbroken club sponsor.
"We have built up a great relationship with Terry Allan and his colleagues and everyone is looking forward to the continuation of such a healthy partnership during what is arguably one of the most challenging, but exciting, periods in our long history."
Team Recruitment chairman Terry Allan added: "In recent years our association with AFC has substantially heightened awareness of our organisation and the service that we offer to current and potential clients, while the networking opportunities such a partnership can offer have certainly resulted in opportunities across our business."
"We're looking forward to the new season and are proud to sponsor the Dons for season 2012/13 and 2013/14, a deal which will see the club come to an end of an era at Pittodrie and mark the start of exciting times ahead for both the club and the city"
The new AFC home kit goes on sale in the AFC Club Shop and online at 9am on Thursday this week with a new away kit being available later in the summer.