Sachverhalt: A. Die Z._ AG, Eigentümerin der Parzellen GB Solothurn Nrn. 911 und 1739 (Kofmehl-Areal), plant auf diesen Grundstücken für Y._ ein Einkaufszentrum mit Restaurant. Die Parzellen liegen nach dem geltenden Zonenplan der Einwohnergemeinde der Stadt Solothurn in der Gewerbe- und Industriezone. Im Januar 2008 legte die Stadt Solothurn den Teilzonen- und Gestaltungsplan "Kofmehlareal/Gibelinstrasse" mit Sonderbauvorschriften öffentlich auf. Darin sind eine Spezialzone für publikumsintensive Anlagen sowie die Errichtung eines Einkaufszentrums mit einer reinen Verkaufsfläche von 6'500 m2 vorgesehen. B. Am 1. Juli 2008 beschloss der Einwohnergemeinderat Solothurn unter teilweiser Gutheissung zweier Einsprachen eine Ergänzung der Sonderbauvorschriften des Gestaltungsplans. Die übrigen Einsprachen wurden abgewiesen und die Pläne an den Regierungsrat des Kantons Solothurn zur Genehmigung weitergeleitet. Mit Beschluss vom 10. März 2009 wies der Regierungsrat die erhobenen Beschwerden ab und genehmigte den Teilzonen- und Gestaltungsplan mit Sonderbauvorschriften unter Bedingungen und Auflagen. Gegen diesen Beschluss gelangte X._ mit Verwaltungsgerichtsbeschwerde an das Verwaltungsgericht des Kantons Solothurn, welches die Beschwerde mit Urteil vom 15. Juli 2009 abwies. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 14. September 2009 beantragt X._ im Wesentlichen, das Urteil des Verwaltungsgerichts sei aufzuheben und die Genehmigung des Teilzonen- und Gestaltungsplans "Kofmehlareal/Gibelinstrasse" sei zu verweigern. Eventuell sei die Sache an das Verwaltungsgericht, eventuell an die Einwohnergemeinde der Stadt Solothurn zurückzuweisen. D. Das Verwaltungsgericht, das Bau- und Justizdepartement sowie die Stadt Solothurn beantragen die Abweisung der Beschwerde, soweit darauf einzutreten sei. Y._ und die Z._ AG stellen den Antrag, die Beschwerde sei abzuweisen. E. Mit Präsidialverfügung vom 9. Oktober 2009 wurde ein Gesuch des Beschwerdeführers um aufschiebende Wirkung abgewiesen.