The champions struggled initially under new manager David Moyes, suffering three losses in their opening six league games. But they are unbeaten since September's defeat to West Brom at Old Trafford, a run of nine games, including a win over league leader Arsenal courtesy of Robin van Persie's goal.
It leaves United in fifth place after 11 games going into the international break, and Cleverley is delighted with the progress being made under Moyes.
"We didn't want [Arsenal] to go 11 points ahead of us. It gets us right back in the mix and gets our confidence up," he said. "This is a big win for us as we are ahead of [Manchester] City and not far behind Chelsea. We have also played some very tough games out of our opening 11 fixtures. I am sure we can get a run together and get right up to the top. It is what everyone predicted at the start of the season - everyone is improving and it makes for a really competitive season."
United will now continue its campaign with a trip to Cardiff on Nov. 24.