Mit "kühnem und visionärem Geist", um eine Downbeat-Rezension aus dem Jahr der Veröffentlichung dieses Albums zu zitieren, haben die drei Meisterimprovisatoren John Abercrombie, Dave Holland und Jack DeJohnette auf ihrem ersten gemeinsamen Werk unter dem Namen Gateway einen unvergleichlichen Ansatz des Triozusammenspiels geschmiedet. Das Trio geht die Eigenkompositionen von Dave Holland und Jack DeJohnette feinsinnig und mit innovativem Gespür an. Wie The Observer seinerzeit in einem Artikel bemerkte, "machen das telepathische Zusammenspiel und der perfekte Vortrag es schwer zu glauben, dass diese Musik fast vollständig improvisiert ist". Die jeweils einzigartigen instrumentalen Stilistiken der Musiker hatten sich hier bereits voll herauskristallisiert und deuten außerdem auf die große Musik hin, die von den jeweiligen Individuen noch kommen sollte. Die Luminessence-Edition des Albums erscheint in einem Tip-on-Klapp-Cover und ist mit bisher unveröffentlichten Archivfotos sowie einem neuen Begleittext des Wilco-Gitarristen Nels Cline ausgestattet.
Eine Gemeinsamkeit der meisten Aufnahmen des Labels ist das Einfangen besonderer Momente in Echtzeit. Das ist es, was "Gateway" ausmacht, und so fühlt es sich auch so viele Jahre später immer noch an, und solange wir Ohren haben, um zuzuhören. – aus den Liner Notes von Nels Cline

Tracklist:

Side 1
01. Back-Woods Song
02. Waiting
03. May Dance
 
Side 2
01. Unshielded Desire
02. Jamala
03. Sorcery I