His coaching career started in 2003 as he took charge of Gala Baku (Azerbaijan) and Azerbaijan national team. Rimas Kurtinaitis made a big impact on basketball in Azerbaijan taking it to a higher level.
In 2006 Kurtinaitis was offered a job in Russian league at Ural Great. Though his first season came to an end sooner than planned as he was fired before new year.
Sakalai in Lithuanian Basketball League was the next stop of Kurtinaitis. He became a head coach of Vilnius club in January, 2007. In the same year the new coach of Lithuania national team invited Kurtinaitis to become his assistant. Since then he's a member of Lithuania national team coaching staff.