Stuart Armstrong, Andrew Robertson and James McArthur were all on target as Scotland earned a crucial 3-0 World Cup qualifying Group F win at Lithuania.
Having seen victory snatched away by a late Harry Kane equaliser in their last qualifier against England, Scotland travelled to Vilnius knowing anything other than a victory could signal the end of their chances of punching a ticket to Russia.
And Gordon Strachan, whose position as Scotland manager has been under pressure through an at times stuttering campaign, saw his side cruise to victory.
Armstrong headed in a deserved opener and Liverpool new boy Robertson joined him on two international goals, exquisitely curling the visitors to a comfortable advantage by half-time.
Crystal Palace midfielder McArthur added late polish as Scotland, whose last World Cup appearance was at France 98, kept the pressure on second-placed Slovakia.
Slovakia's 1-0 win over Slovenia means they are four points above Scotland with three matches remaining, but Strachan's men still have crucial matches with Slovakia and Slovenia to come in the pool.
Leigh Griffiths was the star of Scotland's 2-2 draw with England and the Celtic man fired the first warning in the sixth minute, curling a well-struck effort around Ernestas Setkus' post.
Club-mate Armstrong directed the next attempt wide of the left post and the visitors were fortunate not to fall behind moments later as former Hearts forward Arvydas Novikovas cut inside Christophe Berra, only to drag his shot the wrong side of the upright.
The early end-to-end action continued with Matt Phillips firing over, while Armstrong - playing behind Griffiths - again tried his luck from range.
Craig Gordon was kept busy at the other end, the 34-year-old flying to his left to claw Novikovas' free-kick away from harm.
Scotland remained on top, though, and were rewarded for an attack-minded start when Armstrong ghosted to the far post and headed in Griffiths' corner for a 25th-minute lead.
The visitors doubled the lead five minutes later as Liverpool left-back Robertson received James Forrest's pass, steadied, and deftly picked out the top corner with a delightful curler.
Novikovas found time to end a busy first-half with a harmless shot over the bar as Strachan's side carried their two-goal advantage into the break.
Griffiths should have put the result beyond doubt shortly after the restart as Robertson floated an inviting cross to the far post, but the 27-year-old got his angles wrong in meeting the volley.
The striker should have been made to pay for passing up that chance when space opened up for Vykintas Slivka, the Hibernian midfielder only managing to poke a tame attempt past the left upright.
Instead, Scotland were gifted a third with 18 minutes remaining as Griffiths was afforded time to collect a throw inside the area and tee up the fast-arriving McArthur for a simple close-range finish.
Scotland will expect to make it four matches unbeaten in qualifying when they host bottom-placed Malta on Monday, with remaining matches against Slovakia and Slovenia likely to determine their fate.
Key Opta stats:
- Scotland are now unbeaten in their last three competitive games (W2 D1), keeping a clean sheet in two of them (v Slovenia and Lithuania).
- After the previous four games between these two had produced just two goals, Scotland scored as many in the first half in their eventual 3-0 win.
- Gordon Strachan’s side have netted more than once in consecutive international games for the first time since October 2015 (a run of three).
- Leigh Griffiths has been directly involved in four of Scotland’s last five goals in 2018 World Cup qualifying (two goals and two assists).
- In fact, no Scotland player has had a hand in more goals than Griffiths in the current World Cup qualifying campaign (4).