Arsenal last won the Premiership in the 2003/4 season, when they went the whole league season undefeated.
Arsenal Will win the premier ship this season
Arsenal never got relegated from the Premiership
Arsenal have won the Barclaycard Premiership in the 1997/98, 2001/02, and 2003/04 seasons, and are yet to win the Barclays Premier League
Arsenal have won the Premiership 3 times - in 1998, 2002 and 2004.
I think he won it with Arsenal at his first year with them