I found this tiny gem of a jazz cafe amidst the chaos that is Kabukicho in Shinjuku. It is a small place run by Kawashima-san, an exceptionally friendly lady with a taste for free jazz. She's got a nice vinyl collection in the wall cabinet, the usual Japanese jazz magazines for browsing, and some surprisingly delicious coffee on the menu. (Bonus point for the vintage pink payphone which may or may not work.)
What really knocked me out about the place were the photos to the right of the bar, some old, out-of-focus shots of guys playing by the window in the front of the cafe. I thought I recognized one of the musicians..a guy with dreadlocks playing the trumpet..it was Leo Smith! Then in another picture a guy with a huge grey beard blowing into a sax..Evan Parker! Turns out that up until a few years ago, Kawashima-san would have live solo gigs in the cafe, featuring some really extreme players like Smith, Parker and even Charles Gayle. Imagine hearing Charles Gayle play a live solo gig in that space... Unfortunately Kawashima-san said they stopped doing the gigs (no reason offered when I asked)..Maybe we can get a petition going to start them up again? The world needs more free-jazz cafes.
Photos here at tokyojazzjoints.com
Exit: My City Exit
Distance from station: 6-9
Take the main entrance into Kabukicho by the Don Quiote discount shop on Yasukuni-Dori. Walk straight down all the way to the Koma Theater. Turn right and look up along the buildings on the right side. You'll see a small sign that says "Jazz" among all the porno shops and snack bars. It's on the 2nd floor above a "uniform" store.