Hibernian dominated Malisheva at Easter Road to wipe out last week's first-leg defeat in Kosovo and set up a Conference League third qualifying round tie against Shkendija of North Macedonia.
After such a dismal performance and result in Pristina, head coach David Gray demanded an improved display and he got it from the off on a balmy summer's evening in the Scottish capital.
Three first-half goals from Owen Elding, Felix Passlack and Nathan Lowe put Hibs in front on aggregate and it could have been more in a one-sided 45 minutes, in which Josh Mulligan and Martin Boyle both hit the woodwork.
Boyle made it four in the second half and although Omer Bajraktari brought Malisheva within one goal of extra time, they were unable to carve out another opportunity.
Elding fired the opener inside eight minutes after being played in by Boyle, before Felix Passlack swept in the second on his left foot shortly after.
Boyle also set up the third - whipping a cross to the back post, where Elding put it on a plate for Lowe's first goal since joining on loan from Stoke City.
Hibs continued to carve Malisheva open after the break and Boyle deservedly got on the scoresheet on 57 minutes, capitalising on some statue-esque defending to skip inside on to his right foot and beat goalkeeper Ilir Avdyli.
Elding and Lowe both squandered golden opportunities to make the scoreline more comfortable, and Bajraktari ensured a nervy finish with a brilliant strike from outside the box.
However, the hosts saw out the final stages to move one step closer to European competition proper.
Shkendija - who were beaten 2-1 in Ljubljana by Bravo last week - recovered to win 3-1 on home turf and progress 4-3 on aggregate.
Hibs will be at home for the first leg on 6 August before the return leg in Tetovo on 13 August.