В течение трех последующих лет Марлен только и делала, что пыталась поймать удачу за хвост. Она снялась в десятке проходных картин, сыграла еще больше театральных постановок, но сколь-нибудь значимого результата не достигла. Впору было опустить руки, тем более, что и муж стал давать повод для беспокойства: у него появилась любовь на стороне — актриса Тамара Мотуль. Но Марлен была не из тех людей, кто скулит и ноет. Она всегда придерживалась постулата, который проповедовал ее отец: удача идет к настойчивым.
В 1927 году судьба подкинула ей встречу с Бетти Штерн, которая владела влиятельным салоном, куда захаживали самые известные немецкие звезды. Марлен удалось сделаться ее самой близкой подругой, что сулило хорошие перспективы в будущем. И они сбылись. В салоне Марлен вскоре познакомилась с известным актером Вилли Форстом, по которому сходили с ума миллионы немок. Марлен стала его любовницей и благодаря ему получила главную женскую роль (мужскую играл сам Форст) в фильме «Кафе «Электрик». Вскоре они с Форстом уехали в Вену на съемки. После съемок она вернулась в Берлин, где сыграла главную роль в пьесе «Бродвей», которая произвела фурор в Европе. Этот успех гарантировал Марлен три года работы в наиболее престижных театрах Берлина.
Между тем в 1928 году фильм «Кафе «Электрик» вышел в прокат и был тепло встречен зрителем. Особенно всех поразили роскошные ноги Марлен, которые она в изобилии демонстрировала на экране. Ее ноги с этого момента стали знамениты повсюду. Известная компания «Этам», выпускавшая чулки из искусственного шелка, использовала ножки Марлен для рекламы своей продукции. Эти ноги называли «самыми красивыми ножками Берлина». В конце концов слава о них докатилась и до Америки: один тамошний журнал поместил на своих страницах фотографию Марлен в полный рост, под которой красовалась подпись: «Фрейлейн Марселина Дитрих, хорошенькая молодая немецкая актриса и кинозвезда, в настоящее время работающая по контракту в Берлине».
В том же году Марлен снялась в своем тринадцатом по счету фильме — «Принцесса О-ля-ля». Роль Чичотты в нем принесла Марлен новый успех: ее сравнили с самой Гретой Гарбо! Как написал один из критиков: «Дитрих играет кокетку, и у вас возникает ощущение, что вы видите Гарбо. В этом ощущении творческий режиссер может открыть бездну выразительности…» Четырнадцатым фильмом Марлен стала первая немецкая звуковая лента «Целую ручку, мадам». Во время съемок в нем Марлен закрутила роман со своим партнером Рихардом Таубером. К тому времени ее брак с Зибером дал уже серьезную трещину во многом из-за самого мужа, который разрывался между женой и любовницей Тамарой Матуль.
В один из августовских дней 1929 года Марлен в очередной раз вышла на сцену театра, чтобы сыграть главную роль в музыкальном спектакле «Два галстука бабочкой». Зал был переполнен, и на одном из мест в партере сидел известный голливудский режиссер Джозеф фон Штернберг (прославился фильмом про гангстеров «Подполье»). Он приехал в Берлин по заданию студии «Парамаунт», чтобы снять на студии УФА картину «Голубой ангел». Большинство актеров на роли в этом фильме были уже определены, не хватало только одной — исполнительницы роли дешевой певички из портового кабака Лолы-Лолы. Больше всего шансов было у известной актрисы Лени Рифеншталь, к кандидатуре которой склонялся и Штернберг. Но, увидев Марлен, он понял, что только она достойна этой роли. Правда, сама актриса почему-то восприняла его интерес к ней без особого энтузиазма. По свидетельству очевидцев, во время их встречи она была сама апатия. Более того, она наврала ему, что снялась всего лишь в трех (!) фильмах (хотя на тот момент их было 17), и все они неудачные и т. д. Но режиссер не изменил своего мнения о ней, поскольку видел ее воочию на сцене.
Работа над фильмом была закончена в начале 1930 года, однако до его выхода в прокат представители «Парамаунта» оценили игру Марлен. Они с ходу предложили ей подписать контракт еще на два фильма, гарантируя гонорар в 1750 долларов в неделю. Марлен согласилась. Тогда же ряд газет выступил с сенсационным предположением, что между Марлен и Штернбергом существует тайный роман. Дескать, именно поэтому жена режиссера так спешно покинула Германию и уехала в Америку. Но сама Марлен в одном из интервью сообщила, что никакого романа не существует — есть только деловые отношения.