אשתו של שר התעמולה !" בכל זאת הביא אותה גבלס לברלין והשיג לה עבודה בשבועון, אחרי שהתגרשה מן "הבחור השני".
לבסוף נשא גבלס לאשה צעירה בשם מאגדה, בת מאומצת של זוג יהודי. כאשר אנשי ס.א. ניטפלו פעם בבית-קפה אל האם החורגת, הגברת פרידלנדר, יכלה זו לאיים שתתלונן בפני "חתני, הד"ר גבלס". על מאגדה גבלס נאמר כי לפני נשואיה (השניים) עם גבלס קיימה יחסים עם הד"ר חיים ארלוזורוב, שהסתובב בחוג שלה. אחרי רצח ארלוזורוב, צצה אפילו שמועה כי נרצח בידי שליח הגסטאפו, כנקמה אישית של גבלס.
גם גבלס היה תגלית של גריגור שטראסר, מתחרהו העיקרי של היטלר בצמרת המפלגה, שהתייחס ברצינות לחלק הסוציאליסטי של המושג נאציונל-סוציאליזם. בפגישה של האגף השמאלי של המפלגה ב-1925 קרא גבלס בהתרגשות: "אני דורש כי הבורגני הזעיר אדולף היטלר יגורש מן המפלגה הנאצית!"
היטלר קרא לכינוס הצמרת. רשם גבלס ביומנו, שנתגלה רק אחרי המלחמה: "היטלר דיבר במשך שעתיים. אני מרגיש כאילו מישהו היכה אותי. איזה מין היטלר זה? ריאקציונר ?... שוב אין לי אימון מלא בהיטלר. זה נורא, כאילו נשמטה הקרקע מתחת לרגלי!" היטלר העריך את האיש נכונה. הוא הזמין אותו לנאום יחד עמו במינכן. הוא שלח מכונית לקבלו בתחנת-הרכבת, חיבק אותו בתום הנאום, שפע עליו סימני הערכה. פחות מחודש אחרי הקטע הקודם, כבר רשם גבלס ביומן: "היטלר מזהיר... אני אוהב אותו... נרגעתי ביחס אליו. אני משתחווה לאיש הגדול יותר, לגאון המדיני!"
מאותו רגע הפך גבלס סוכן של היטלר נגד שטראסר. היטלר מינה אותו לגאו-לייטר (מנהל מחוז המפלגה) בעיר הבירה שהיתה מכונה "ברלין האדומה", בגלל עוצמת הקומוניסטים בה. אנשי שטראסר לא סלחו לו. כעבור שנה כתב גאדלייטר אחר, אריך קוך, מאמר ארוך באחד מעתוני המפלגה, תחת הכותרת "תוצאות עירבוב הגזעים". קוך, שהאמין ככל הגרמנים כי גבלס נולד בעל-מום, הוכיח במאמר