The Rhinos have been the stand-out team during the opening weeks of the new season, and their confidence showed during the opening quarter as they went over for two tries.
Castleford needed to stay in contention heading into half time, but four minutes before the break, Leeds reopened a 10-point lead when Stevie Ward latched on to a grubber from Liam Sutcliffe to get a decisive touch to the ball.
The start of the second half continued at the pace that the majority of the encounter had been played at, but the scoreline remained the same, partly due to the defending of Castleford's Luke Dorn who stopped Adam Cuthbertson extending the lead.
However, after the game entered the final quarter, Leeds scored two more tries in quick succession, with Hall going over for his second after good work from Moon and Danny McGuire before Cuthbertson finally got on the scoresheet after bulldozing his way through the backline.
Shenton reduced the deficit late on after completing a well-executed breakaway but it was too little too late to trouble the visitors, who go two points ahead of St Helens.