Career
He plays for FK Sutjeska Nikšić. Poleksić started his career at FK Sutjeska Nikšić, breaking into the first team in 2000. During this time he also spent time on loan at United States. Lecce, and eventually joined them on a free transfer.
After a brief second spell with FK Sutjeska Nikšić, he joined Hungarian Championship side Football Club Tatabánya.
In 2007/08 he joined Debreceni VSC, and became their first-choice goalkeeper for the next 3 seasons. On 24 June 2010 Poleksić was banned from all football activities until 30 June 2012 for failing to report an attempted match fixing.
Investigations showed these attempts failed, and the offers had been rejected by Poleksić, however Union of European Football Associations rules state all players and officials must report any match fixing attempt. On 5 May 2011 the Court of Arbitration for Sport rejected the appeal and upheld Union of European Football Associations decision.
In 2014 he joined Kecskeméti TE on loan.
After one season at Pécsi Mecsek Football Club, he returned to his hometown club FK Sutjeska Nikšić. In 2002 he made his debut for First Revision Yugoslavia against Ecuador. He continued his international career for the newly formed Montenegro from 2007 onwards.
He has picked up 36 caps for the national team