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.