Captain Ahmed Musa delivered when it mattered most, scoring the only goal as Sai Masu Gida edged Katsina United 1-0 in a Matchday 23 fixture on Wednesday.
The victory proved crucial for the club's survival hopes, lifting them to 18th position on the Nigeria Premier Football League table and offering breathing space in the relegation battle.
Musa found the net in the 72nd minute to secure all three points at home, continuing his vital contributions during a difficult campaign for the former champions.
The result was part of a busy midweek programme across the league. At the New Jos Stadium, Plateau United extended their unbeaten run to four matches by defeating Rangers 2-1, with Temitope Vincent scoring twice for the hosts. Chidiebere Nwobodo managed a consolation for Rangers.
Elsewhere, nine-time champions Enyimba were held 1-1 away to Nasarawa United in Lafia. JoFrank Istifanus put the home side ahead in the 69th minute before Kalu Nweke levelled four minutes later.
Abia Warriors and Wikki Tourists also played out a 1-1 draw in Wednesday's other fixture.
Attention now turns to Rangers, who visit Kano for Pillars' next assignment as the team looks to build momentum and climb further away from danger.