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