to the Siemens Arena at the start of the 2015–16 EuroCup season, ended with a 91–87 defeat to Beşiktaş J.K. The team then defeateded Szolnoki Olaj 89–65. After a 79–70 loss to Žalgiris Kaunas, problems began to surface. After losses to Avtodor Saratov 97–81 and Zenit Saint Petersburg 70–65 at home in the EuroCup, the team was booed off the court. Rytas also lost to PAOK 81–76, and rumors started about conflicts between coach Nicola and the team. Due to team's losing record Marcelo Nicola was fired. There were rumors he would be replaced by Tomas Pačėsas. Under coach Aurimas Jasilionis, however, the team played its best match of the season—a 103–92 win over Beşiktaş J.K in Istanbul. A few days later, despite their improved play, Rytas lost 82–68 to Žalgiris Kaunas in the Siemens Arena. The team's poor form was quickly recalled when Rytas lost another EuroCup home game, this time to Szolnoki Olaj 99–98. Rytas then lost to Avtodor Saratov 109–92, leaving minimal hope it would qualify for the Last-32 stage in the EuroCup. After the loss, coach Jasilionis was replaced by longtime assistant coach Arvydas Gronskis. After another loss, this time to Zenit Saint Petersburg 94–84, Rytas lost all hope of qualifying for the Last-32 stage. In the final game, Rytas lost to PAOK 88–81 at home, finishing with a 2–8 record. After the EuroCup fiasco, coach Gronskis was sent to the reserve team Perlas Vilnius again, and Tomas Pačėsas became the team's new head coach. The team finished the year with a three straight victories. On 31 December, Nicolás Laprovíttola left the team. On 10 January, Julius Jucikas was traded to Dzūkija Alytus for Adam Łapeta. On 17 January, Rytas achieved the season's first victory versus Žalgiris Kaunas 78–72. On 19–21 February, Rytas competed in the newly formed Karaliaus Mindaugo taurė tournament. After defeating Lietkabelis Panevėžys in the quarterfinals 88–82, Neptūnas Klaipėda in the semifinals 97–79, and Žalgiris Kaunas in the final 67–57, the team won their first trophy following a five-season drought. Antanas Kavaliauskas was named MVP. On 29 March, Rytas signed a three-years contract with the Euroleague Basketball Company to compete in its organized tournaments. The rest of the season, however, was a disaster. Rytas lost the first place in the LKL regular season to rivals Žalgiris Kaunas. Rytas had difficulty in a victorious sweep against Lietkabelis Panevėžys in the quarterfinal stage. In the