Cajasol have endured a turbulent start to the season with the team's poor form in the Spanish ACB costing coach Manel Comas his job.
But the team saw a ray of hope on Wednesday night on their EuroChallenge debut as they beat Energa Czarni 89-75 under new boss Pedro Martínez.
Tyrone Ellis scored 23 points and Juan Jose Triguero Estruch 21 for Cajasol, who had to overcome some nervous moments before tasting victory.
The game was knotted at 6-6 when the Sevilla outfit went on a 9-0 run.
Triguero Estruch had four points and Ellis three in the scoring burst for Cajasol.
They stretched the advantage to 30-14 late in the first quarter but weren't able to pull away.
Energa Czarni closed the gap to six before going to half-time trailing 46-39.
The visitors cut the deficit early in the second half to 48-47 but Cajasol held their nerve.
Ellis knocked down two three-pointers as his team went back in front by seven.
Energa Czarni got no closer than four points the rest of the way.
Mateo Kedzo had 17 points to lead Polish outfit Energa Czarni in scoring.
Cajasol out-rebounded Energa Czarni 42-27.
Pedro Martínez, Cajasol Coach:
"It was a good final score; we got a good points difference so we can begin the competition in a good way. The players are very happy for the win. We had good moments, our attack was correct and I´m happy with our defense attitude but we have some defense aspects to improve. We have to work and we have to anticipate what we can do in the next game. It´s easier to improve with a good attitude and my players had a good attitude."
Gasper Okorn, Energa Czarni Coach:
"I congratulate Cajasol for the win. It was a very difficult game for us, because it´s the first season we play in EuroChallenge. We knew Cajasol had problems in their domestic league, and the team had a new coach, so we knew the players were going to improve. We also knew Cajasol have quality players, and we had problems from the beginning. We will fight to win the next EuroChallenge games. I wish good luck to Cajasol in their domestic league."
Tyrone Ellis, Cajasol:
"I'm happy because we played like a team at a good level. I didn't like our defense because we let Energa score too many points. This victory is important for us and we must use this to improve and to gain confidence."