It was a relieving 32-16 result as halfback Mitchell Moses stood up to ensure Parramatta snapped their four-match losing streak.
Arthur labelled the performance "Mitchy's best running game of the year" after the No.7 tallied three try assists and kicked beautifully.
It may not appease the doubters, but Arthur said the style of the victory wasn't of much importance after a lean trot that has resulted in the Eels slipping from the top four before the finals.
"We had one job tonight and that was to win a game of footy," he said.
