Sachverhalt: A. X._ ist Eigentümer der in der Landwirtschaftszone gelegenen Parzelle Kirchlindach Gbbl. Nr. 29 in Ortschwaben. Das Grundstück ist unter anderem mit einem Wohnhaus und direkt angrenzender Scheune überbaut (Gebäude Nr. 17 resp. neu 170). Im Obergeschoss dieses Gebäudes betreibt X._ in der ehemaligen Heubühne das Fest- und Veranstaltungslokal "Heubüni Ortschwabe". Im Jahr 2002 hat er die Heubühne isoliert, die Galerie um- und eine Küche eingebaut. B. Am 23. Juni 2004 reichte X._ bei der Einwohnergemeinde Kirchlindach ein nachträgliches Bau- und Ausnahmegesuch für die Umnutzung und den Teilausbau der Heubühne ein und beantragte zusätzlich eine Gastgewerbebewilligung mit genereller Überzeit. Gegen das Bauvorhaben erhoben die Eheleute Y._ sowie Z._ Einsprache. C. Nachdem das Amt für Gemeinden und Raumordnung des Kantons Bern am 23. Mai 2005 eine Ausnahmebewilligung nach Art. 24b RGP unter Bedingungen und Auflagen erteilt hatte, bewilligte der Regierungsstatthalter I von Bern das Bauvorhaben mit Gesamtbauentscheid vom 15. Juli 2005. Öffnungszeiten, Anzahl der Anlässe und Besucherzahlen wurden beschränkt. D. Am 10. Februar 2006 hiess die Bau-, Verkehrs- und Energiedirektion des Kantons Bern (BVE) die von den Eheleuten Y._ und Z._ gegen den Gesamtbauentscheid eingereichte Beschwerde gut, hob diesen auf und wies die Sache zur weiteren Abklärung ans Regierungsstatthalteramt Bern zurück. E. Auf Gesuch der Beschwerdeführer hin verfügte der Regierungsstatthalter I von Bern am 28. Juli 2006 und am 30. November 2006 vorsorgliche Massnahmen und schränkte die Nutzung der "Heubüni Ortschwabe" zeitlich und bezüglich der Anzahl Anlässe pro Jahr ein. Seine gegen mehrere der Massnahmen erhobene Beschwerde zog X._ am 8. Februar 2007 zurück. Nach dem Einholen eines Fachberichts beim Amt für Landwirtschaft und Natur (LANAT) erteilte das Amt für Gemeinden und Raumordung X._ am 23. November 2007 erneut eine Ausnahmebewilligung nach Art. 24b RPG unter Bedingungen und Auflagen. Der Regierungsstatthalter I von Bern erliess daraufhin am 30. November 2007 den Gesamtbauentscheid für das Vorhaben und sicherte eine gastwirtschaftliche Betriebsbewilligung zu. F. Eine gegen den zweiten Gesamtbauentscheid erhobene Beschwerde von den Eheleuten Y._ sowie Z._ wies die BVE am 20. Juni 2008 ab. Dagegen gelangten die damaligen Beschwerdeführer ans Verwaltungsgericht des Kantons Bern und verlangten, neben dem Entscheid der BVE seien sowohl die Ausnahmebewilligung des Amts für Gemeinden und Raumordnung als auch der Gesamtbauentscheid des Regierungsstatthalters aufzuheben; dem Vorhaben sei der Bauabschlag zu erteilen. G. Das Verwaltungsgericht hiess die Beschwerde am 26. Juni 2009 gut, soweit es darauf eintrat. Es hob den Entscheid der BVE auf und wies das nachträgliche Baugesuch von X._ vom 23. Juni 2004 ab. H. Mit Eingabe vom 26. August 2009 erhebt X._ Beschwerde in öffentlich-rechtlichen Angelegenheiten beim Bundesgericht. Er beantragt die Aufhebung des Urteils vom 26. Juni 2009 und die Bestätigung des BVE-Entscheids. Eventualiter sei das Urteil des Verwaltungsgerichts aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Gleichzeitig ersucht er um Erteilung der aufschiebenden Wirkung. Die Eheleute Y._ sowie Z._ als private Beschwerdegegner stellen Antrag auf Abweisung der Beschwerde. Die Gemeinde Kirchlindach verzichtet auf einen formellen Antrag, weist jedoch darauf hin, dass sie beabsichtige, das betroffene Gebiet der Gewerbezone zuzuweisen. Mit einem Entscheid der erstinstanzlichen Gemeindeversammlung sei im Frühjahr 2010 zu rechnen. Die BVE sieht ebenfalls von einer Vernehmlassung ab, während das Verwaltungsgericht des Kantons Bern auf Abweisung der Beschwerde schliesst. Das Bundesamt für Raumentwicklung (ARE) hat sich zur Angelegenheit vernehmen lassen und hält das angefochtene Urteil im Ergebnis für richtig. Im Rahmen der weiteren Schriftenwechsel halten die Beteiligten sinngemäss an ihren Anträgen fest. I. Am 15. Oktober 2009 hat der Präsident der I. öffentlich-rechtlichen Abteilung das Gesuch um Gewährung der aufschiebenden Wirkung abgewiesen. Daraufhin beantragte der Beschwerdeführer am 13. Januar 2010 den Erlass vorsorglicher Massnahmen im Sinne von Art. 104 BGG. Das Bundesgericht möge die Baubehörde Kirchlindach anweisen, während der Dauer des bundesgerichtlichen Verfahrens in Bezug auf die "Heubüni Ortschwabe" keine baupolizeilichen Massnahmen, insbesondere auch kein Benützungsverbot, anzuordnen. 