Toby Flood came through half an hour of action from the bench in a boost to the England management, as the home fly-half returned from a knee injury with no ill-effects.
His side had been on top as early as the seventh minute, turning down a kickable penalty to opt for an attacking lineout in the left corner. Their gamble paid off as number eight Thomas Waldrom was barged over the line among a heap of bodies, with Jeremy Staunton's conversion thumping off the right post and bouncing over the crossbar.
Leicester's lead was quickly into double figures as Staunton made easier work of a pair of penalties from out in front, both on the back of sustained forward pressure.
Jimmy Gopperth got Newcastle off and running with two similarly straightforward penalties, just a day after committing his long-term future to the Falcons.
Staunton's third midway through the half kept the Tigers comfortably in front, and when Tim Swinson was penalised for not releasing the tackled player, the Irish stand-off sent over a fourth to take the half-time lead to 19-6.
Newcastle's woes were further compounded by the recurrence of Corne Uys' groin injury, with the South African centre forced from the field after aggravating the problem picked up on Boxing Day at Sale Sharks.
Leicester legend John Wells sat in the stands in his first game as part of the new-look Falcons management team, and watched on as James Fitzpatrick's line break threatened to produce a try for the visitors, only for Ryan Shortland to knock on in contact.
The Tigers were having no such problems turning their pressure into points, and in the 50th minute London Irish-bound lock George Skivington nipped in for their second try round the fringes of a close-range ruck.
Newcastle were by no means a spent force, however, despite being 18 points in arrears.
Samoan international flanker Taiasina Tu'ifua emerged from the bench to make yards with his straight running, setting up the five-metre scrum from which his side profited.
Will Chudley whipped the ball out to Gopperth at first receiver and the Kiwi utilised superb decoy running from Jamie Helleur to scurry between the posts, adding the conversion himself.
Tu'ifua's 67th-minute sin-binning for killing a ruck within sight of his own line saw momentum swing once again, with Chudley forced into a pair of try-saving tackles as Leicester exploited the increasing gaps.
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The Barbarians are one of the top invitational rugby sides with a long history and classic rugby jersey.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Lions get ready for their matches with this green training jersey. It's what the players wear. Get in the Gear!
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.
The Lions are ready to get their Australia tour underway. They arrive in Perth on Monday.
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.