The Fir Park side moved level with Inverness in second place in the SPL after a ruthless attacking display as a brace from Jamie Murphy and other strikes from Tom Hateley and Michael Higdon eased them home.
"I'm really pleased and delighted for the fans, as a lot of people talk about our poor home results," McCall said. "We managed to take our chances today and could have taken more - I thought today when we got ahead we played some really good football. As a manager it's a delight to win games, but if you can do it like that then all the better."
McCall made two changes to his side for the visit of the Dons, with Zaine Francis-Angol and Fraser Kerr replacing Chris Humphrey and Steven Hammell.
After losing 2-1 to Aberdeen at Fir Park in the fourth round of the William Hill Scottish Cup, McCall felt he had to make some necessary adjustments to change the outcome of the match this time round.
"I decided to match them and play three forwards up against their three centre-backs and I think with Murphy's two goals, one for Higgy (Higdon) and Henrik (Ojamaa)'s performance too it worked," added McCall.
"It can be a dangerous game, but you have to have faith in your defenders and that your frontmen can do more damage to them than they can to you. If there were any scouts here today they probably went away with five or six names on a piece of paper."
Aberdeen boss Craig Brown vowed his side will bounce back after what he described as an "unacceptable" result.
"I didn't feel we were outplayed, Motherwell are probably the best team out with Celtic and we don't like losing to them - and we haven't in the last three times we played them," said Brown. "All of the credit should go to Motherwell for the way they played. If we don't take the chances we have, then we won't win the match.
"I'm not clutching at straws, I have told the players that it was an unacceptable result and the humility in the dressing room is there to be seen."