Sachverhalt: A. Die Y._ AG (Beschwerdegegnerin) ist Eigentümerin mehrerer Liegenschaften in einer Überbauung in A._. Zu deren Betreuung stellte sie ab 2003 über eine Immobilienverwaltung einen vollamtlichen Hauswart an. Im Jahre 2004 erwarb X._ (Beschwerdeführer) zwei Wohnhäuser dieser Überbauung. Am 12. Mai 2005 stellte die von der Beschwerdegegnerin eingesetzte Immobilienverwaltung dem Beschwerdeführer anteilsmässig Rechnung für die Hauswartdienste. Am 16. Dezember 2005 stellte sie eine weitere Rechnung und mahnte wegen des ausstehenden ersten Rechnungsbetrages. Mit Schreiben vom 7. Juni 2006 mahnte sie den Beschwerdeführer erneut und machte einen Ausstand bis Ende 2005 von Fr. 22'416.50 geltend. In der Folge anerkannte der Beschwerdeführer diesen Ausstand und versprach Zahlung bis Ende des Monats. Am 8. Juni 2006 setzte die Beschwerdegegnerin diesen Betrag in Betreibung und erhielt provisorische Rechtsöffnung. B. Der Beschwerdeführer erhob Aberkennungsklage während die Beschwerdegegnerin widerklageweise Fr. 11'202.75 nebst Zins verlangte. Am 5. März 2008 wies das Bezirksgericht Maloja die Aberkennungsklage ab und hiess die Widerklage gut. Die gegen dieses Urteil erhobene kantonale Berufung wies das Kantonsgericht von Graubünden am 21. Oktober 2008 ab, wobei es unter Hinweis auf die einschlägigen Bestimmungen des BGG festhielt, gegen diese einen Streitwert von mindestens Fr. 30'000.-- betreffende Entscheidung könne Beschwerde in Zivilsachen beim Bundesgericht geführt werden. C. Mit Beschwerde in Zivilsachen beantragt der Beschwerdeführer dem Bundesgericht, das Urteil des Kantonsgerichts aufzuheben, die Forderung der Beschwerdegegnerin abzuerkennen, festzustellen, dass keine Forderung der Beschwerdegegnerin aus einem Hauswartvertrag bestehe, und die Widerklage abzuweisen. Die Beschwerdegegnerin beantragt, unter Kostenfolge auf die Beschwerde nicht einzutreten, oder eventuell, diese abzuweisen. Das Kantonsgericht hat unter Hinweis auf die angefochtene Entscheidung auf Gegenbemerkungen verzichtet. 