The Blues, who loast two of their opening three matches, , were desperate for their first three points of the campaign but were held to second consecutive 1-1 draw.
Gudja‚Äôs fourth consecutive draw leaves them eighth alongside Balzan and Mosta.
The southerners went behind on 60 minutes when new Sliema winger Claudio Zappa scored with practically his first touch of the ball. But Aidan Friggieri connected with Rundell Winchester‚Äôs cross to salvage a draw.
Sliema started with Jean Paul Farrugia, Sow Seydou and Stanimir Miloskovic in a three-pronged attack and came close to seeing their impetus rewarded after only six minutes.
Farrugia failed to make contact with the ball in front of a gaping goal after Juri Cisotti squared for the Malta striker.
However before Sliema had any opportunities to build on their early promise it was Gudja who almost broke the deadlock with their first attack of the match just before the half hour mark.
Winchester beat two defenders and fired in a shot which Jake Galea¬† beat away...