On 5 June 2009, Krstajić signed a two-year contract with his former club Partizan. In January 2010, after the departure of Nenad Đorđević, he was named the new Partizan captain. After two very successful seasons, Krstajić played his last professional match on 21 May 2011.
