Manchester United hero also talked up Patrick Vieira and Emmanuel Petit.
There was real bitterness among Manchester United and Arsenal players in the late 90s and early 2000s, but there was a grudging admiration and respect too.
Norwegian striker Ole Gunnar Solskjaer played a prominent role in clashes between the two sides, and is still blamed by Arsenal fans for over reacting to a Sol Campbell elbow in 2003 which proved costly in a draw between the two sides.
Solskjaer has been reminiscing about the toughest opponents he ever faced, in an interview on the Manchester United website, and it should come as no surprise that Arsenal featured prominently.
The attacker played against Arsenal not just up front, but on the wing to accommodate Ruud van Nistelrooy, and this meant he went up against Ashley Cole, a battle he admits was tough.
Asked to name the fastest player he played against, the ex-United man named the Invincibles left-back.
He said: "Everyone seemed fast to me! Ashley Cole maybe."
He had more compliment for Arsenal players, when prompted as to who the toughest tacklers were who he ever faced:
"There were a few. I'll say Vieira and Petit."
The best finisher he ever faced provided a superb response, selecting the Brazilian Ronaldo, with the Champions League hat-trick scored for Real Madrid at Old Trafford a lasting memory.