Sale had taken a 16-0 lead after 24 minutes through three Macleod penalties and a converted Tom Brady try, but Newcastle mounted a comeback.
After Macleod and Jimmy Gopperth had traded further three-pointers, substitute Jeremy Manning went over to reduce the gap to 19-10 at half-time.
Gopperth continued to boot the Falcons back into the game and narrowed the gap to three points before England wing Mark Cueto touched down to effectively seal the win.
The Sharks have arguably been the Premiership's surprise package this season by playing with endeavour and pace, and that was perfectly illustrated in the opening moments.
Despite Newcastle having most of the early play, it was Sale who drew first blood through Brady.
Corne Uys' departure had already caused a back line reshuffle when the youngster took advantage of the Falcons' midfield confusion.
And after receiving a static pass from Dwayne Peel, the winger broke the gain line before darting fully 60 metres to touchdown for a superb individual score.
Macleod added the extras before kicking a superb long-range penalty to open up an early 10-point lead after eight minutes.
Newcastle continued to have most of the territory but it was Sale who were taking advantage of the visitors' poor discipline.
From a scrum penalty, an area of weakness for the Sharks in the previous couple of seasons, Macleod slotted his second three-pointer.
He then added another from the tee before Newcastle eventually got on the board.
Recent signing Suka Hufanga's scything break into the hosts' 22 was unceremoniously ended by a high tackle.
And Gopperth kicked the resulting opportunity, but the Kiwi's opposite number responded immediately with his fourth penalty.
To their credit, the Falcons continued to press and were rewarded when Manning barrelled through three would-be tacklers to score in the corner.
Gopperth scuffed the conversion but it managed to sneak between the uprights as they deservedly got themselves back into the game at the break.
The second period continued in the same vein as the first with Sale attempting to play from deep, and it nearly paid off when James Gaskell off-loaded to prop Alasdair Dickinson, but the move broke down in the opposing 22.
However, the Falcons carried on their impressive recovery when Gopperth kicked his second penalty.
Another one followed as the Sharks were seemingly starting to do what they did against Exeter and concede a sizeable lead.
But naivety from Newcastle on their own put in at the scrum saw Sale steal the ball and feed it out to Cueto who showed excellent footballing skills to touch down.
Gopperth reduced the arrears with a penalty, but Macleod added another to seal the win and leave Newcastle in perilous danger of being relegated.
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
$29.99
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.