The Allsvenskan side had already given themselves a good chance of progressing to the next round, having won 2-0 in the away leg in Estonia last week.
By the midway point of the first half in Solna, the home side had already doubled their advantage. With 16 minutes on the clock, Mads Thychosen picked out Erik Flataker to open the scoring, before the unfortunate Martin Miller diverted the ball into his own net for 2-0.
AIK grabbed another on the stroke of half-time, with Thychosen again the provider for Johan Hove to score.
Paide could do nothing to stop their rampant hosts after the break - five minutes in, AIK were awarded a penalty which Anton Saletros dispatched, and soon after it was 5-0 on the night as Bersant Celina set up Hove for his second.
The rout was completed with 14 minutes still to play, as Taha Ayari grabbed himself an assist within six minutes of coming on, enabling Saletros to become the second player to notch a brace at Strawberry Arena.
A 6-0 win on the night and 8-0 on aggregate sees AIK stroll into the Third Qualifying Round, where they will take on Hungarian side Gyor, with the first leg at home next Thursday.
Follow the UECL Qualifiers on Flashscore.