Investerare är fortfarande optimistiska om att valet vinna för premiärminister Shinzo Abes parti under helgen kommer att leda till fler stimulansåtgärder.
Abe hade beskrivit omröstningen som ett stöd för sin reformpolitik och lovade nya statliga utgifter för att hjälpa ekonomin.
Tokyos Nikkei 225-index stängdes 0,8 % högre vid 16 231,43.
I Kina slutade Hong Kongs Hang Seng index dagen upp 97.63 poäng på 21.322.37 medan fastlandet Shanghai Composite stängde upp 11.31 poäng på 3.060.69.
Australiens referensindex ASX/200 index i Sydney ökade med 0,7 % till 5,388,54.
I och med att järnmalmspriset ökade kraftigt över en natt var andelarna i råvarurelaterade företag bland de bästa. Atlas Iron såg en ökning med 18% medan Fortescue ökade med 6% och BHP Billiton ökade med strax över 3%.
I Sydkorea stängde Kospi 0,7 % på 2 005,55.
Japanska aktier steg för en tredje dag i rad, vilket ledde till en positiv trend i Asien och Stillahavsområdet.