Клаус продолжал шагать по служебной лестнице. В январе 1937 года ему было присвоено звание риттмейстера, то есть капитана. Но у него была на плечах умная и полная мыслей голова, и от этого сознание его страдало от беспорядка, который уже начал проявляться в Бамберге. В 1937–1938 годах он начал серьезно отстраняться от режима.
Начиная в 1937 года он стал находиться под сильным впечатлением от стихотворения Карла Вольфскеля «Песнь любви», посвященного «немцам». Вынужденный покинуть страну, этот еврей, приятель Штефана Георге, выразил в нем всю свою боль. Несмотря на то что на протяжении многих веков его семья служила стране, ее императорам, говорила на ее языке, он был наказан, навсегда изгнан с родины из-за расовых предрассудков, царившей там вульгарности и прихода к власти варваров. Стихотворение заканчивалось отчаянным призывом к борьбе против уничтожения тысячелетней Германии. Стихи расползлись масляным пятном среди членов кружка почившего поэта. Франц Мехнерт был так впечатлен им, что в мае 1938 года попросил прислать ему несколько копий стихотворения. Спустя несколько месяцев после этого он в присутствии Клауса разбил изваянные им бюсты Гитлера. Роберт Берингер с удовлетворением отметил в своем дневнике: «Франц наконец пересмотрел свои взгляды».
Женитьба брата также заставила его более чутко отнестись к судьбам евреев. 11 августа 1937 года Александр женился на Мелите Шиллер, дочери уважаемых в Одессе евреев. Для Штауффенбергов это стало поводом конкретно познакомиться с содержанием Нюрнберских законов от 1935 года, запрещавших браки «арийцев» с «евреями», которые получили статус «выходцев» из рейха и больше никаких гражданских прав. Мелите удалось ускользнуть из этой сети, потому что не было никакой возможности найти документы, подтверждавшие ее национальность. Но она постоянно чувствовала себя в опасности, особенно после вторжения немецких войск в Россию. Клаус и Бертольд помогали ей, хотя следует отметить, что она была частично защищена тем, что работала на военную машину гитлеровцев в качестве инженера-авиастроителя на заводах Юнкерса и даже была награждена за свой труд Железным крестом в 1943 году. Этот брак в любом случае доказывает, что в этой семье не царила обстановка ярого антисемитизма.
«Хрустальная ночь» только усилила эти личные чувства. После убийства в Париже 7 ноября 1938 года Гершелем Гриншпаном секретаря посольства Эрнста фон Рата над рейхом резко подули ветры антисемитизма. 9 и 10 ноября толпы людей, умело подогретых и направлявшихся СА и СС, стали нападать на евреев, грабить их имущество, разорять синагоги. На улицах были разбиты витрины, велась охота за людьми, проходили избиения, вплоть до убийств. В Вуппертале, где стоял гарнизоном полк Клауса, квартиры зажиточных евреев были разграблены, мебель была выброшена на улицу, а сами они стали жертвами самосуда. Вечером 10 ноября были преданы огню обе синагоги города. В тот же вечер он написал Францу Мехнерту, что «эти недостойные кровавые злодеяния заставят весь мир выступить против Германии».
