Sachverhalt: Sachverhalt: A. Y._ (Beschwerdegegnerin) kaufte Ende 1995 in Florenz einen neuen Zobelpelzmantel, für den sie umgerechnet Fr. 38'160.-- bezahlte. Dieser Pelzmantel wurde ihr im Februar 1999 in einem Hotel in St. Moritz gestohlen. Die Beschwerdegegnerin beauftragte Rechtsanwalt X._ (Beschwerdeführer), ihre Zivilansprüche gegenüber dem Hotel geltend zu machen. Das Bezirksgericht Maloja wies am 29. August 2000 die gegen das Hotel erhobene Schadenersatzklage im Betrag von Fr. 45'000.-- nebst Zins mit der Begründung ab, dass der gestohlene Mantel inzwischen aufgefunden werden konnte. Die gegen dieses Urteil erhobene Berufung wurde vom Kantonsgericht Graubünden wegen Nichtbezahlung der Gerichtskostenvertröstung abgeschrieben. Der Beschwerdeführer reichte am 16. April 2002 namens und auftrags der Beschwerdegegnerin im Strafuntersuchungsverfahren gegen die des Diebstahls bezichtigte Person eine Adhäsionsklage im Betrag von Fr. 52'000.-- nebst Zins ein. Mit Urteil vom 4. Juli 2002 verwies das Bezirksgericht Maloja diese Klage auf den Zivilweg. Der Pelzmantel wurde seit seinem Auffinden im Jahr 2000 bis zur Übergabe an das Untersuchungsrichteramt Samedan am 8. Mai 2002 im Geschäft A._ in B._ aufbewahrt. Z._ vom Geschäft A._ bewertete den Zobelmantel am 22. März 2000 und attestierte ihm einen aktuellen Handelswert von Fr. 52'000.--. Am 14. Mai 2002 beauftragte die Beschwerdegegnerin den Beschwerdeführer, den an das Untersuchungsrichteramt Samedan überbrachten Pelzmantel für sie in Empfang zu nehmen und aufzubewahren. Der Beschwerdeführer nahm den Pelzmantel am 13. Juni 2002 entgegen und bewahrte ihn in seiner Kanzlei auf. Als die Beschwerdegegnerin im Dezember 2002 den Pelzmantel abholen wollte, konnte dieser nicht mehr aufgefunden werden. Der Pelzmantel wurde seit seinem Auffinden im Jahr 2000 bis zur Übergabe an das Untersuchungsrichteramt Samedan am 8. Mai 2002 im Geschäft A._ in B._ aufbewahrt. Z._ vom Geschäft A._ bewertete den Zobelmantel am 22. März 2000 und attestierte ihm einen aktuellen Handelswert von Fr. 52'000.--. Am 14. Mai 2002 beauftragte die Beschwerdegegnerin den Beschwerdeführer, den an das Untersuchungsrichteramt Samedan überbrachten Pelzmantel für sie in Empfang zu nehmen und aufzubewahren. Der Beschwerdeführer nahm den Pelzmantel am 13. Juni 2002 entgegen und bewahrte ihn in seiner Kanzlei auf. Als die Beschwerdegegnerin im Dezember 2002 den Pelzmantel abholen wollte, konnte dieser nicht mehr aufgefunden werden. B. Die Beschwerdegegnerin belangte den Beschwerdeführer am 11. Oktober 2004 vor dem Bezirksgericht Maloja auf Bezahlung von Fr. 45'000.-- nebst Zins. Das Bezirksgericht hiess die Klage am 17. August 2005 teilweise gut und verpflichtete den Beschwerdeführer, der Beschwerdegegnerin Fr. 2'197.-- (Fr. 5'000.-- abzüglich einer Verrechnungsforderung von Fr. 2'803.--) nebst Schadens- und Verzugszins zu zahlen. Gegen dieses Urteil gelangte die Beschwerdegegnerin mit Berufung an das Kantonsgericht Graubünden. Sie beantragte, das angefochtene Urteil aufzuheben und den Beschwerdegegner zur Bezahlung von Fr. 45'000.-- zuzüglich Verzugszins zu verpflichten. Am 17. Januar 2006 hiess das Kantonsgericht die Berufung teilweise gut. Es legte den Schaden auf Fr. 38'160.-- fest und verurteilte den Beschwerdeführer, unter Berücksichtigung der Verrechnungsforderung von Fr. 2'803.--, der Beschwerdegegnerin Fr. 35'357.-- zuzüglich 5% Zins seit 1. Januar 2004 zu bezahlen. Gegen dieses Urteil gelangte die Beschwerdegegnerin mit Berufung an das Kantonsgericht Graubünden. Sie beantragte, das angefochtene Urteil aufzuheben und den Beschwerdegegner zur Bezahlung von Fr. 45'000.-- zuzüglich Verzugszins zu verpflichten. Am 17. Januar 2006 hiess das Kantonsgericht die Berufung teilweise gut. Es legte den Schaden auf Fr. 38'160.-- fest und verurteilte den Beschwerdeführer, unter Berücksichtigung der Verrechnungsforderung von Fr. 2'803.--, der Beschwerdegegnerin Fr. 35'357.-- zuzüglich 5% Zins seit 1. Januar 2004 zu bezahlen. C. Der Beschwerdeführer beantragt mit staatsrechtlicher Beschwerde, das Urteil des Kantonsgerichts vom 17. Januar 2006 aufzuheben. Die Beschwerdegegnerin schliesst auf Abweisung der Beschwerde und das Kantonsgericht beantragt, die Beschwerde abzuweisen, soweit darauf einzutreten sei. Parallel zur staatsrechtlichen Beschwerde hat der Beschwerdeführer in gleicher Sache eidgenössische Berufung eingelegt.