За период с 1933 по 1942 год министерство постоянно расширялось. В первые дни своего существования министерство имело пять отделов: пропаганды, радио, печати, кино и театра. В 1934 году был создан отдел по музыке и искусству, в 1937 году появились два различных отдела: один по музыке, другой – по искусству. В 1934 году был создан и отдел, занимающийся литературой. Быстро разрастался отдел прессы, и в 1938 году Геббельс решил разделить его на сектор немецкой печати и зарубежной. В 1941 году появился еще один сектор – периодической печати и печати по вопросам культуры в 1944 году. От пяти отделов в 1933 году министерство пришло к 1941 году с семнадцатью, хотя позже в период войны имело место слияние некоторых из них. Министерство все еще не закончило период организации к времени обнародования оперативного плана 10 февраля 1936 года. Отдел пропаганды всегда был и оставался самым важным отделом министерства. Это структурное подразделение занималось средствами пропаганды, распространением среди народа нацистского мировоззрения, вопросами проведения съездов и проведением унифицированной пропагандистской компании на всей территории Германии. При этом должны были приниматься во внимание сама национал-социалистическая идеология и наличие чужеродных идеологических вкраплений среди населения. Доктор Эбехард Тауберт был экспертом министерства по чуждому мировоззрению (большевизм, иудаизм, демократия, церкви, масонство). На этой должности он пробыл всю войну.
В 1940 году Мюллер составил официальное описание министерства, в котором он называл отдел пропаганды министерства как «крупное подразделение, инициативы и работа которого чувствуется буквально везде…» Внутри отделов имелись секторы, занимавшиеся следующими направлениями: съезды, выставки, связь с RPA, связь с партийной канцелярией, связь с местными управлениями пропаганды, культурной и политической пропагандой, пропагандой среди этнических немцев за пределами рейха и вновь созданной в Великой Германии цензурой средств массовой информации, расширением германского этноса (Volkstum) и пропагандой в таких областях, как здравоохранение, расовая политика и социальная деятельность. Специалисты, которые отвечали за эти секторы, отвечали за поддержание контактов с сопутствующими министерствами и за расширение работы в них через пропаганду. Отдел пропаганды министерства имел ряд других важных функций. Возглавляемый доктором Шефером, он отвечал за анализ состояния общественной морали и за контрмеры в этой области, если таковые требовались, в зависимости от состояния общественного мнения. Отдел выпускал сборники «Конфиденциальной информации для окружных фюреров», это были особые информационные бюллетени, рассылавшиеся гауляйтерам, их заместителям, управлениям пропаганды, окружным фюрерам.
Во время подготовки министром речи, сотрудники его личного отдела министерства часто обращались в соответствующий отдел министерства по какому-нибудь специфическому вопросу. В начале 1943 года Геббельс готовил речь, посвященную десятилетнему юбилею прихода к власти. Его личный пресс-адъютант, фон Ширмайстер, написал запрос начальнику отдела пропаганды на материалы о достижениях в социальной сфере за последние десять лет. Месяц спустя, когда Геббельс обдумывал спич перед сорока двумя начальниками региональных управлений пропаганды, отдел, занимавшийся радио, снабдил начальника отдела пропаганды соответствующими материалами. Эти материалы были переданы в личный отдел министра. Этот отдел с его адъютантами служил связующим звеном, координировавшим деятельность многих отделов и секторов министерства с другими министерствами. Три секретаря министерства несли ответственность за деятельность этого «министерамта» – личного отдела министра, но адъютанты и стенографы тянули на себе всю тяжесть, проистекающую из повседневной рутины и зависящую от прихотей распорядка дня Геббельса. Министерство пропаганды отвечало также за развлечение зарубежных знаменитостей. Эта задача была возложена на господина Циппе, обеспечивавшего им еду, напитки, удобное проживание и цветы.