Sachverhalt: Sachverhalt: A. Die B._ AG (Beschwerdegegnerin) führte am Wohnhaus von A._ (Beschwerdeführer) Arbeiten im Zusammenhang mit Dachwasserleitungen aus und stellte dafür Fr. 3'951.70 in Rechnung. Der Beschwerdeführer bezahlte lediglich Fr. 2'067.--, da für einen Teil der Arbeiten ein niedrigerer Preis vereinbart als in Rechnung gestellt worden sei. Die Beschwerdegegnerin setzte den Restbetrag in Betreibung, worauf der Beschwerdeführer Rechtsvorschlag erhob. A. Die B._ AG (Beschwerdegegnerin) führte am Wohnhaus von A._ (Beschwerdeführer) Arbeiten im Zusammenhang mit Dachwasserleitungen aus und stellte dafür Fr. 3'951.70 in Rechnung. Der Beschwerdeführer bezahlte lediglich Fr. 2'067.--, da für einen Teil der Arbeiten ein niedrigerer Preis vereinbart als in Rechnung gestellt worden sei. Die Beschwerdegegnerin setzte den Restbetrag in Betreibung, worauf der Beschwerdeführer Rechtsvorschlag erhob. B. Am 11. Februar 2004 reichte der Beschwerdeführer beim Bezirksgericht Kulm eine negative Feststellungsklage im Sinne von Art. 85a SchKG ein, um feststellen zu lassen, dass die in Betreibung gesetzte Forderung nicht bestand. Am 23. Februar 2005 trat der Präsident des Bezirksgerichts nicht auf die Klage ein. Er erkannte im Wesentlichen, die Klage nach Art. 85a SchKG stehe nicht zur Verfügung, da der Rechtsvorschlag nicht beseitigt worden sei. Die vom Beschwerdeführer vorgenommene Abänderung in eine allgemeine Feststellungsklage sei verspätet. Jedenfalls seien die Behauptungen zur Begründung des Feststellungsinteresses nicht rechtzeitig erfolgt. Überdies fehle der im ordentlichen Verfahren notwendige Weisungsschein. Daher könne auf die Klage nicht eingetreten werden. B. Am 11. Februar 2004 reichte der Beschwerdeführer beim Bezirksgericht Kulm eine negative Feststellungsklage im Sinne von Art. 85a SchKG ein, um feststellen zu lassen, dass die in Betreibung gesetzte Forderung nicht bestand. Am 23. Februar 2005 trat der Präsident des Bezirksgerichts nicht auf die Klage ein. Er erkannte im Wesentlichen, die Klage nach Art. 85a SchKG stehe nicht zur Verfügung, da der Rechtsvorschlag nicht beseitigt worden sei. Die vom Beschwerdeführer vorgenommene Abänderung in eine allgemeine Feststellungsklage sei verspätet. Jedenfalls seien die Behauptungen zur Begründung des Feststellungsinteresses nicht rechtzeitig erfolgt. Überdies fehle der im ordentlichen Verfahren notwendige Weisungsschein. Daher könne auf die Klage nicht eingetreten werden. C. Zum gleichen Ergebnis kam auf Appellation des Beschwerdeführers am 11. August 2005 das Obergericht des Kantons Aargau. Zwar hielt es die Klagänderung für grundsätzlich zulässig und den Mangel in Bezug auf den Weisungsschein für heilbar. Mit dem Bezirksgericht ging es aber davon aus, dass die Voraussetzungen einer Klage nach Art. 85a SchKG nicht gegeben und die Behauptungen zum Feststellungsinteresse verspätet seien. Angesichts des geringen Betrages reiche die blosse Tatsache der erfolgten Betreibung nicht aus, um ein genügendes Feststellungsinteresse nachzuweisen. Die übrigen diesbezüglichen Behauptungen des Beschwerdeführers seien erst nach Abschluss des Behauptungsverfahrens und damit verspätet erfolgt. C. Zum gleichen Ergebnis kam auf Appellation des Beschwerdeführers am 11. August 2005 das Obergericht des Kantons Aargau. Zwar hielt es die Klagänderung für grundsätzlich zulässig und den Mangel in Bezug auf den Weisungsschein für heilbar. Mit dem Bezirksgericht ging es aber davon aus, dass die Voraussetzungen einer Klage nach Art. 85a SchKG nicht gegeben und die Behauptungen zum Feststellungsinteresse verspätet seien. Angesichts des geringen Betrages reiche die blosse Tatsache der erfolgten Betreibung nicht aus, um ein genügendes Feststellungsinteresse nachzuweisen. Die übrigen diesbezüglichen Behauptungen des Beschwerdeführers seien erst nach Abschluss des Behauptungsverfahrens und damit verspätet erfolgt. D. Gegen das Urteil des Obergerichts führt der Beschwerdeführer staatsrechtliche Beschwerde und beantragt im Wesentlichen, den angefochtenen Entscheid aufzuheben. Seinem Gesuch um Gewährung der aufschiebenden Wirkung entsprach das Bundesgericht mit Präsidialverfügung vom 17. Oktober 2005. Die Beschwerdegegnerin schliesst auf kostenfällige Abweisung der Beschwerde.