Sachverhalt: A. Am 1. März 2007 reichten Y._ und Z._ der Baukommission der Gemeinde Metzerlen-Mariastein ein Baugesuch für ein Einfamilienhaus auf der Parzelle Nr. 2136 ein. X._, wohnhaft auf der benachbarten Parzelle Nr. 1486, erhob gegen das Vorhaben Einsprache bei der Baukommission. Gegen deren Entscheid legte er beim Bau- und Justizdepartement und schliesslich beim Verwaltungsgericht des Kantons Solothurn Rechtsmittel ein. Das Verwaltungsgericht hiess die Beschwerde gut und hob die Baubewilligung auf. In der Folge wurde am 13. Dezember 2007 ein überarbeitetes Baugesuch öffentlich aufgelegt. Wiederum erhob X._ Einsprache. Mit Entscheid vom 9. Februar 2008 hiess die kommunale Baukommission die Einsprache teilweise gut. Sie erteilte die Baubewilligung, verband sie indessen mit verschiedenen Auflagen. Eine dagegen gerichtete Verwaltungsbeschwerde wies das kantonale Bau- und Justizdepartement mit Entscheid vom 21. Juli 2008 ab. Darauf erhob X._ Verwaltungsgerichtsbeschwerde. Das Verwaltungsgericht des Kantons Solothurn wies das Rechtsmittel mit Urteil vom 25. September 2008 ab, soweit es darauf eintrat. X._ focht diesen Entscheid mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vor Bundesgericht an. Am 12. Mai 2009 fällte das Bundesgericht folgenden Entscheid (Urteil 1C_506/2008): 1. Die Beschwerde wird teilweise gutgeheissen. Der angefochtene Entscheid wird aufgehoben und die Angelegenheit zur neuen Beurteilung im Sinne der Erwägungen an die Baukommission der Gemeinde Metzerlen-Mariastein zurückgewiesen. Die Angelegenheit wird zur neuen Beurteilung der Kosten- und Entschädigungsfolgen an das Verwaltungsgericht des Kantons Solothurn zurückgewiesen. Im Übrigen wird die Beschwerde abgewiesen, soweit darauf eingetreten wird. 2. Die Gerichtskosten von Fr. 3'000.-- werden im Umfang von Fr. 2'000.-- dem Beschwerdeführer, im Umfang von Fr. 1'000.-- den Beschwerdegegnern auferlegt. 3. Es wird keine Parteientschädigung zugesprochen. 4. ... [Mitteilung] Am 22. Juni 2009 fällte das Verwaltungsgericht ein neues Urteil, in dem es die Kosten- und Entschädigungsfolgen neu festlegte: 1. Die Kosten des Verfahrens vor Verwaltungsgericht von Fr. 2'000.-- werden im Umfang von Fr. 1'400.-- dem Beschwerdeführer, im Umfang von Fr. 600.-- dem Staat auferlegt. 2. Es wird keine Parteientschädigung ausgerichtet. 3. Die Ziff. 2 der Verfügung des Bau- und Justizdepartements vom 18. Juli 2008 wird wie folgt geändert: Die Verfahrenskosten von Fr. 800.-- werden im Umfang von Fr. 600.-- dem Beschwerdeführer, im Umfang von Fr. 200.-- dem Staat auferlegt. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht vom 22. Juli 2009 beantragt X._, das Urteil des Verwaltungsgerichts vom 22. Juni 2009 sei aufzuheben und die Angelegenheit sei zu neuem Entscheid an die Vorinstanz zurückzuweisen. Das Verwaltungsgericht beantragt, die Beschwerde sei kostenfällig abzuweisen, soweit darauf eingetreten werden könne. Y._, Z._, die Baukommission und das Bau- und Justizdepartement liessen sich nicht vernehmen. 