Goals from Victorino Fernandes, Rollin Borjes and Ogba Kalu proved enough for Sporting despite first half strikes from host duo CS Sabeth and Bijendra Rai.
In an entertaining match, Sporting started brightly and went ahead in the 14th minute courtesy of Fernandes' neat finish.
Bloodied and yet unbowed, Pailan hit back shortly before the half mark through talented striker Sabeth, before Bijendra Rai gave them a shock lead.
Pailan were, however, unable to maintain that advantage for long, Borjes leveling matters on the stroke of half-time.
The second period developed into a much cagier affair, and just as it seemed the teams were set to share the spoils, Kalu popped up to notch the winner for Sporting with five minutes remaining.
The win takes Sporting to ninth in the table with 17 points from their 14 matches. Pailan remain 13th, five points ahead of rock bottom HAL.