In the next season, Rytas played in the EuroLeague, where Delininkaitis began to fade away from his leadership role in the team, and he was left only as a reserve player.

Still, Rytas had their best season that year, winning their easiest LKL Finals series (4–0) against Žalgiris.

After the relegation and the financial problems of Murcia, his contract was terminated, and he joined PAOK, in April 2010.

In April, he helped BC Vytautas win the BBL championship, becoming the MVP in the process.

[7] At the 2010 FIBA World Championship, Delininkaitis played for the senior Lithuanian national basketball team, which won the tournament's bronze medal.