В 1961 году Кейт переехала в Токио, где преподавала английский в университете Вашеда и занималась скульптурой. В 1965 году она вышла замуж за Фумио Йошимуру. По возвращении в Соединенные Штаты она начала активную деятельность в движении за гражданские права и в 1966 году стала одним из первых членов Национальной организации женщин (NOW). Ее первая публикация, памфлет «Предварительное обучение» (1967), была феминистской атакой на программу обучения в женских колледжах. В 1968 году, начиная работу над докторской диссертацией в Колумбийском университете, она поступила на службу в колледж Бернарда в качестве инструктора, но была уволена за активную деятельность в студенческих изданиях за права женщин. Она закончила диссертацию и получила докторскую степень в области английской литературы в марте 1970 года. В августе выдержки из ее диссертации были опубликованы издательством «Doubleday» под названием «Сексуальная политика». Кейт описывала свою работу как «заметки о теории патриархата». Она начинала с утверждения: «Едва ли можно сказать, что коитус может иметь место в вакууме. Хотя сам по себе он является проявлением биологической и физической активности, он так глубоко связан с огромным контекстом человеческих связей, что может служить насыщенным микрокосмосом вариабельности отношений и ценностей, с которыми имеет дело культура». Иными словами, секс политичен, более того, служит орудием давления на женщин. Анализируя различные религиозные, философские, литературные и научные аргументы в пользу превосходства мужчин над женщинами, она выявила их (мужчин) пристрастия, скрытое высокомерие и внутренние противоречия. Она исследовала то, что называла «фаллическим супрематизмом» трех известных мужчин, «гетеросексуалов», писателей Д.Х.Лоуренса, Генри Миллера, Нормана Майлера, и противопоставила их прославление патриархальных ценностей радикальным взглядам на иерархию западной культуры, которые можно найти в творчестве писателя-гея Жана Жене. Эта публикация всколыхнула феминисток по всей стране, и в первые шесть месяцев было продано восемьдесят тысяч экземпляров брошюры — впечатляющие цифры для диссертации в области философии.
«Сексуальная политика» сделала Миллетт звездой, но также и мишенью для мужской ярости и непримиримости. Мужчины-обозреватели атаковали ее со всех сторон. Ирвинг Хоуи язвил: «Можно четко ощутить, что книга написана женщиной-самозванкой». В этих словах приоткрывалось его скрытое высокомерие. Но подобные нападки были только началом.
Спустя некоторое время наметились конфликты внутри NOW, источником которых была Рита Мэй-Браун. Эту конфликтную ситуацию описали в своей статье Сидней Эббот и Бернис Лав под названием «Сафо была женщиной по праву». На Втором Конгрессе по объединению женщин в 1970 году Браун и еще двадцать женщин сорвали его работу, забравшись на сцену и обвинив женское движение в дискриминации лесбиянок. Затем они призвали женщин, разделяющих их взгляды, присоединиться к ним. Микрофон был объявлен открытым. Миллетт, которая была хорошо известна не только как автор «Сексуальной политики», но и как председатель Комитета по образованию нью-йоркского отделения NOW, взяла микрофон и заявила: «Я знаю, о чем говорят эти женщины. Я была такой же. В некотором отношении я и сейчас такая». Она в первый раз публично заявила о своей сексуальной направленности.
Вскоре, во время работы в составе комиссии на Форуме по сексуальному освобождению, спонсированному геями округа Колумбия, Миллетт был брошен вызов женщиной из группы под названием «Третья мировая сексуальная революция», которая спросила ее: «Почему ты не говоришь открыто, что ты — лесбиянка? Ты лишь сказала, что раньше была ею…»
Миллетт повторила то, о чем она заявляла ранее: что она бисексуальна. Активный деятель движения геев Уэнди Уандерфул отважился сказать: «Я — бисексуал, но меня преследуют за мою гомосексуальность. Поэтому я говорю, что я — лесбиянин», Миллетт ответила: «Да, я это понимаю. Меня также преследуют не за то, что я гетеросексуалка, а за то, что я лесбиянка».
Никто не знал, что в это время репортер из журнала «Тайм» записывал на магнитофонную ленту эти разговоры. 8 декабря 1970 года в журнале вышла статья под названием «Женская свобода: пристальный взгляд», в которой задавались вопросы: «Могут ли феминистки думать трезво? Знают ли они что-нибудь о биологии? А как насчет их зрелости, нравственности, сексуальности?» По иронии судьбы, Кейт Миллетт сама внесла вклад в растущий скептицизм по отношению к этому движению, заявив на недавней встрече, что она бисексуалка. Открытие привело к дискредитации ее как спикера по данным проблемам, вызвало сомнения в ее теориях и придало новые силы тем скептикам, которые по привычке считали лесбиянками всех борцов за права женщин.