De Nikkei stond vanaf 0421 GMT 0,25% hoger op 38.620,85, waarmee eerdere verliezen werden omgebogen. De bredere Topix veranderde ook van koers en handelde 0,37% hoger.
De centrale bank verhoogde haar richtrente van rond de nul naar 0,25%. De verwachtingen voor een verkrapping van het beleid waren gestegen na berichten vannacht dat de BOJ een dergelijke stap overwoog.
Verschillende vooraanstaande Japanse politici, waaronder de premier, hadden ook gepleit voor een normalisering van het monetaire beleid op korte termijn.
De bankindex van de Tokyo Stock Exchange klom 2,7% en was daarmee de best presterende van de 33 industriegroepen. Hogere rentetarieven zouden de kredietmarges verbeteren en mogelijk de beleggingsinkomsten voor banken stimuleren.
Een Topix-index van waardeaandelen steeg 0,8%, terwijl een groeiaandelenindex 0,2% daalde.
"Ik had gedacht dat een renteverhoging dit keer onwaarschijnlijk was, gezien ... de harde gegevens voor zowel inkomen als consumptie nog niet echt een positieve cyclus laten zien tussen lonen en inflatie," zei Norihiro Yamaguchi, senior econoom voor Japan bij Oxford Economics.
"Het besluit van vandaag liet zien dat de bank veel zin heeft om de rente te verhogen."
Aandelen van exporteurs, waaronder autofabrikanten, waren over het algemeen zwakker, nadat de yen dinsdag na deze rapporten ongeveer 0,8% sterker werd ten opzichte van de dollar.
Toyota Motor was een van de slechtste presteerders van de Nikkei, ook onder druk van een corrigerende order van het Japanse ministerie van Transport over overtredingen in de certificeringsprocedures voor voertuigen. Het aandeel daalde maar liefst 4,2% en noteerde het laatst 2,4% lager.
Het was de eerste corrigerende maatregel die aan Toyota werd opgelegd en kwam na de ontdekking van nieuwe onregelmatigheden, meldde de nationale omroep NHK.
Ondertussen was Resona Holdings de best presterende bank van de Nikkei met een sprong van 4%, terwijl Sumitomo Mitsui Trust Holdings 3,3% toevoegde.
De laatste renteverhoging van de BOJ, in maart, was de eerste sinds 2007.
Japanse kredietverstrekkers hebben grotere buitenlandse beleggingsstromen aangetrokken dan andere sectoren, omdat beleggers hen zien als de grootste begunstigden van een mogelijke monetaire verkrapping.
Volgens het kwantitatieve strategieteam van J.P. Morgan hebben banken in het jaar tot 25 juli naar schatting 472 miljard yen ($3,1 miljard) aan netto aankopen van aandelen aangetrokken. Dat is meer dan het dubbele van de stromen naar de auto- en onderdelensector, een andere toppresteerder.
($1 = 152,2400 yen) (Verslaggeving door Kevin Buckland; Bewerking door Sherry Jacob-Phillips en Subhranshu Sahu)