Ceiron Thomas scored 14 points and set up Scott Mathie's try as Leeds claimed their first-ever win over the Sharks, who suffered a sixth straight defeat.
Meanwhile academy forward James Craig has left Leeds to join Northampton Saints and scrum half Scott Mathie's move to Sale Sharks is expected to be confirmed within the next few days.