I ett oväntat beslut lättade BOJ penningpolitiken på oron för att lägre oljepriser skulle påverka konsumentpriserna.
Centralbanken kommer att öka takten med vilken den utökar baspengarna till 80 biljoner yen (726 miljarder dollar; 454 miljarder pund) per år, i stället för 60-70 biljoner yen.
Riktmärket Nikkei 225 index stängdes 4,8% på 16,413,76 efter nyheterna.
Den hade nått en sju-års hög på 16455.84 i mitten av eftermiddagshandeln efter att ha stigit med mer än 5%. Dollarn steg 1,2% till 110.68 yen, den högsta sedan januari 2008.
Flera delar av data från Japan på morgonen visar en svagare ekonomi också misslyckats med att buckla investerare känslor.
Landets årliga centrala konsumentinflation avtog för en andra raka månad i september, medan arbetslösheten steg under samma period. Hushållens utgifter minskade också mer än väntat förra månaden, vilket ytterligare visar att centralbanken förmodligen skulle behålla sitt massiva stimulansprogram.
Asiatiska andelar, under tiden, var redan upp efter positiva ekonomiska uppgifter från USA visade styrka i världens största ekonomi.
Uppgifterna visade att den amerikanska ekonomin ökade med 3,5 % per år under tredje kvartalet. Nyheten kom en dag efter att Federal Reserve tillkännagav slutet på sitt monetära stimulansprogram.
Större Kina aktier följde trenden, med Hong Kongs Hang Seng index stängas 1,25% vid 23,998.06 poäng.
På fastlandet stängde Shanghai Composite 1,3 % på 2,420,9 poäng.
I Australien stängde riktmärket S&P/ASX 200 0,9 % på 5,526,60 punkter, efter Wall Streets vinster över en natt.
Andelen tunga gruvarbetare BHP Billiton och Rio Tinto ökade med 0,8 % respektive 1,8 %.
I Sydkorea var Kospi 0,3 % högre än 1,964,43 poäng.
Japan ledde asiatiska aktier högre efter Bank of Japan (BOJ) överraskade marknaderna genom att tillkännage fler stimulansåtgärder.