 In the 2008–09 season, Al-Nasr settled to the 10th position in the league which was one of their worst performances ever in the Omani League.In the 2009–10 season also they could make it only to the 7th position in the league and were knocked out by Muscat FC in the Round-of-16 in the Sultan Qaboos Cup.In the 2010–11 season they again had to fight a relegation battle but this time they couldn't make it and got relegated for the first time to the Second Division league.