From 2005 on, Krajan turned to coaching, at first working with
Saša Tuksar, a young Croatian tennis player, and then with German junior players as
Heinz Günthardt's assistant coach. who was at the time at a psychological low point of her career, ranked No. 17 in the world, and close to retiring from tennis. Her continued string of good results earned her the 2008 WTA Most Improved Player award, and the World No. 1 spot in April 2009. Safina described Krajan as "totally different from any other tennis coach" due to his patience and positive approach, as opposed to being preoccupied with correcting flaws in one's game. Safina and Krajan parted ways in May 2010. In June of the same year Krajan started coaching
Dominika Cibulková. Krajan ceased working with Cibulkova in April 2012. In January 2012 Krajan took over coaching of the
Croatian Davis Cup team. From April to June 2012 Krajan worked with
Jelena Janković on trial basis. In August 2012 Krajan began coaching
Laura Robson, until they parted ways in May 2013, before the
Mutua Madrid Open. Since May 2013, he returned to work in the
ATP, coaching Former World No. 8 and
Australian Open finalist
Marcos Baghdatis. In November 2014,
Borna Ćorić decided to take Krajan as his new coach. In April 2015, he left Ćorić and has quit being his coach to spend more time with his family. On 25 November 2018, he won the
Davis Cup with the national team. On 9 November 2019, just nine days before the
Davis Cup, he parted ways with the national team. In February 2024, Krajan started coaching former world number 1,
Karolína Plíšková. ==ATP Challenger and ITF Futures finals==