Она перечитала словари, энциклопедии и главы в медицинских книгах, посвященных «ненормальной психологии», «сексуальной девиации» и «сексуальным перверсиям». Как она описывала: «Моим главным впечатлением, которое я вынесла, было: я, должно быть, из того типа людей, о которых здесь написано, потому что я — гомосексуальна, а они описывают гомосексуалов, но многое из того, что я вычитала, ко мне не относится».
Провалившись на экзаменах в колледже, она вернулась в родительский дом в Филадельфию расстроенная, устроилась на канцелярскую службу, а все свободное время проводила в публичной библиотеке и у букинистов. Именно там она обнаружила и купила экземпляр книги «Благо одиночества» Рэдклифф Холл. Впервые в жизни она читала книгу, из которой могла хоть немного узнать про себя.
Когда ее отец нашел эту книгу, он написал ей письмо (он не мог заставить себя говорить с ней об этом вслух), приказывая ей избавиться от книги, и не просто выбросить ее, потому, что тогда кто-нибудь другой мог ее подобрать, а сжечь ее дотла. Как она вспоминает: «Ну что ж, я просто спрятала ее получше». В поисках какого-нибудь общения она начала посещать лесбийские бары, хотя и чувствовала себя в них чужой из-за той культуры «мужлан-голубка», которая превалировала в этих барах в пятидесятые годы. По совету Дональда Корни, чью книгу «Гомосексуал в Америке» она недавно прочитала и в которой рассказывалось о существовании лесбийского общества, она в 1956 году уехала в Сан-Франциско. Там она обнаружила организацию «Дочери Билитии» (DOB), основанную Дел Мартин и Филлис Лайон.
DOB определяла себя как «женскую организацию, служащую целям продвижения и интеграции гомосексуален в общество». Слово «лесбиянка» намеренно избегалось. Название организации, которое должно было звучать подобно «любой другой женской ложе», происходило из сборника стихов Пьера Лойуса (XIX век) под названием «Песни Билитии». Предположительно, это были переводы с древнегреческого работ Билитии — женщины, жившей в Памфилии в VI веке до нашей эры и совершившей путешествие на остров Лесбос, чтобы стать ученицей Сафо. Принципы DOB были изложены в четырех статьях:
1. Обучение инакомыслящей… для того, чтобы помочь ей понять себя и сделать ее пригодной к жизни в обществе.
2. Обучение общества… ведущее к явному устранению извечных табу и предрассудков.
3. Участие в исследовательских проектах, направленных на дальнейшее изучение гомосексуалов, авторитетных и ответственных… экспертов.
4. Изучение уголовного кодекса в отношении гомосексуалов, предложение поправок… и проведение этих поправок через все ступени законодательного процесса.
Когда Барбара в 1958 году вернулась в Нью-Йорк, она организовала там отделение DOB и была его президентом в течение трех лет. В 1962 году ее назначили редактором «The Ladder», ежемесячного издания DOB. Неудовлетворенная лояльностью DOB, особенно привычкой приглашать «экспертов»-гомофобов для того, чтобы обсудить проблемы лесбоса, Гиттингс использовала этот шанс, чтобы превратить свое издание в более радикальное. Она стала писать слово «лесбиянка» на обложке журнала, публиковала фотографии лесбиянок, выполненные ее любовницей Кей Тобин, которую она встретила в 1963 году на пикнике DOB. В своей серии «Пропаганда жизни» она призывала женщин выйти из скорлупы. Было вполне закономерно то, что она начала конфликтовать с более консервативными членами DOB, особенно после Конвенции DOB в 1964 году, где пыталась убедить собравшихся в том, что «единственными авторитетами в области гомосексуальности, как образа чувств и существования… являются сами гомосексуалы». Она была особенно ярой защитницей Френк Камени, бывшей ранее членом общества «Мэттэчин», которая подстегивала своими призывами геев и лесбиянок «бежать от комфортабельной респектабельности к порой менее приятной, грубой и неудобной политической и социальной активности».