Трагедия личная отразилась на Мочалове-актере. «Послушные, выразительные черты лица» обрели затаенную жесткость. В «очаровательном сладком голосе» появился недобрый оттенок сумрачности. Глаза, «отражавшие все возможные чувства», чаще стали метать опасные молнии. Он поражал публику «гальваническими ударами». На его героя лег отпечаток гибельности.

Превосходно играл Мочалов роль Мейнау в мелодраме Коцебу «Ненависть к людям и раскаяние» (1826). Рассказывают, будто он так любил эту роль, что завещал положить себя в гроб в костюме Мейнау. Пьеса эта принадлежала к числу тех немногих, в которых Мочалов всегда был одинаково ровен и хорош. Он исполнял роль обманутого мужа, удалившегося в уединение и впавшего в мизантропию. В его исполнении слащавая, неестественная мелодрама становилась глубоко потрясающей драмой. Сосредоточенное горе, оскорбленное самолюбие, душевная тоска — все это было сыграно просто и трогательно.

Во французской мелодраме «Тридцать лет, или Жизнь игрока» (1828) Дюканжа Мочалов исполнял главную роль. Жорж Жермани у него был фигурой трагической, ибо все приносил в жертву одной страсти — игре. Мочалов в этой пьесе держал зрителей в постоянном напряжении. Спектакль имел большой успех у публики.

Он выступал в переделках для сцены романтических поэм Пушкина («Керим-Гирей, крымский хан» по мотивам «Бахчисарайского фонтана»). В последний день января 1829 года, в совместном бенефисном спектакле Щепкина и Мочалова Павел Степанович сыграл роль Карла Моора в «Разбойниках». Затем через год, в собственном бенефисе, — Дон Карлоса. И, чуть позже, Фердинанда в трагедии Шиллера «Коварство и любовь».

В 1829 году Мочалова впервые наблюдал великий русский критик В.Г. Белинский. В письме к родителям он писал: «Видел в ролях Отелло и Карла Моора знаменитого Мочалова, первого, лучшего трагического московского актера, единственного соперника Каратыгина. Гений мой слишком слаб, слишком ничтожен, недостаточен, чтобы достойно описать игру сего неподражаемого актера, сего неподражаемого героя, сего великого артиста драматического искусства».

Белинский увлекался игрой Мочалова, наслаждался минутами его артистического вдохновения. Он ставил талант Мочалова, несмотря на все его недостатки, выше таланта петербургского артиста Каратыгина, игра которого была всегда строго выдержана, но не столько действовала на чувство, сколько на ум. Игра Мочалова, состоявшая из вспышек искреннего, неподдельного чувства, вполне гармонировала с искренностью и страстностью увлечений Белинского.

В 1831 году на сцене Малого театра была поставлена комедия А.С. Грибоедова «Горе от ума». Мочалов сыграл роль Чацкого, и все его категорически не приняли, сочли, что он играл «трезвого Репетилова».

Мочалов был актером вдохновения. При всей своей порывистости он не отличался общительностью, хотя среди людей, близко знавших его, были и В. Белинский, и Т. Грановский, и Н. Беклемищев, и И. Самарин… Писарев сообщал писателю Аксакову, что «Мочалов дик в обществе» и «порядочных людей» избегает. В беседах он большей частью молчал. Свободней актеру давалось общение со студентами.

Павел Степанович любил литературу, много читал. Он был поэтом, автором пьесы, незаконченного, интересного теоретического трактата о театральном уме. Артист размышлял, как сделать так, чтобы минуты вдохновения были управляемыми. Молчанов читал Жорж Санд, Гюго по-французски. В письмах Грановскому восхищался Бетховеном и Шуманом. Он является автором романтической драмы «Черкешенка», шедшей с его участием на сцене Малого театра.

По своей кипучей и страстной натуре Мочалов принадлежал к тем людям, которые живут преимущественно сердцем, а не разумом. Добрый, честный, благородный, но слабовольный, он был способен быстро увлекаться до проявления бурной страсти и так же быстро охладевать.

Актрисе Параше Орловой Мочалов отдал несколько лучших лет романтической преданности. С ней связана большая часть уцелевших его стихов-признаний. Орлова была замужем за пожилым актером. Влюбленность Мочалова ей льстила, и она поощряла ее в рамках приличий.

Помимо Орловой, были и другие увлечения. Он гнался за призраками любви до конца жизни… Во время гастролей Павел Степанович влюбился в жену популярного киевского антрепренера Млотковского. Играл с ней и в Киеве, и на Харьковской сцене. Затем увлекался французской актрисой Плесси, посещал ее спектакли, бывал у нее. Иностранцы-актеры его уговаривали: «Хотите обеспечить себя на всю жизнь, — выучите Гамлета по-французски и приезжайте в Париж».

В свой бенефис, 18 января 1835 года, он взял «Ричарда III». Мочалов создал титаническую фигуру злодея-властолюбца, попирающего все нормы человечности и потому обреченного на одиночество и гибель.

Событием в театральной жизни 1830-х годов стало исполнение Мочаловым Гамлета. Щепкин сначала был возмущен, что Павел Степанович берет для бенефиса «Гамлета» — отвратительную пьесу, как он считал. Премьера спектакля состоялась 22 января 1837 года.

Мочаловский Гамлет соединил всех его героев. Трагедия Гамлета у Мочалова, общезначимая, гигантская по масштабам, была в то же время и личной, и исповеднической. Герой трагедии Шекспира отстаивал человеческое достоинство, «боролся с этим миром со всей страстностью великой натуры».

Успех спектакля превзошел все ожидания. Совершилось чудо. Его так и именовали. Уже через несколько дней Белинский в письме в Петербург сообщил: «…мы видели чудо — Мочалова в роли Гамлета…»

Актер отдавал всего себя этой сложной роли. Как-то он признался, что если его будут принуждать выступать часто в роли Гамлета, он лишится рассудка. На вершине своей карьеры Павел Степанович Мочалов получил пенсион.

Белинский посвятил разбору его ролей — Гамлета и Отелло — большие статьи «„Гамлет“, драма Шекспира Мочалов в роли Гамлета» и «Павел Степанович Мочалов». Великий критик писал: «…дарование [Мочалова] мы, по глубокому убеждению, почитаем великим и гениальным». "О, Мочалов умеет объяснять, и кто хочет понять Шекспирова Гамлета, тот изучай его не в книгах и не в аудиториях, а на сцене Петровского театра! ".

А вот иной отзыв Белинского: «…невозможно себе представить, до какой степени мало воспользовался Мочалов богатыми средствами, которыми наделила его природа! Со дня вступления на сцену, привыкши надеяться на вдохновение, всего ожидать от внезапных и вулканических вспышек своего чувства, он всегда находился в зависимости от расположения своего духа: найдет на него одушевление — и он удивителен, бесподобен; нет одушевления — и он впадает не то чтобы в посредственность — это бы еще куда ни шло, — нет, в пошлость и тривиальность».

Столь различные оценки великого критика говорят о том, что талант Мочалова «действительно стоял далеко за чертою обыкновенного».

Он был среднего роста, немного сутуловат. Но в страстные минуты вдохновения Мочалов, казалось, вырастал и делался стройным. И тогда, как писал один из ранних биографов А.А. Ярцев, «голова его с черными вьющимися волосами, могучие плечи особенно поражали, а черные глаза казались замечательно выразительными. Лицо его было создано для сцены. Красивое и приятное в спокойном состоянии духа, оно было изменчиво и подвижно — настоящее зеркало всевозможных ощущений, чувств и страстей».

Всех поражал его чарующий голос. У него был тенор, мягкий и звучный, нежный и сильный, проникавший в душу. Переходы и переливы голоса были разнообразны и красивы; его шепот был слышен в верхних галереях; его голосовые удары заставляли невольно вздрагивать…

«В исполнении своих ролей Мочалов отличался образцовой добросовестностью, — продолжает Ярцев. — Он всегда знал их твердо, и суфлер ему был решительно не нужен. Мимика Мочалова была замечательной, благодаря подвижному и выразительному лицу, и поэтому немые сцены выходили у него поразительными. Увлекаясь игрою, Мочалов забывал, что он на сцене, и жил жизнью изображаемого лица. Он не помнил в это время, как нужно обращаться с окружающими, и нередко игравшие с ним артисты возвращались домой с синяками на руках, сделанными Мочаловым в порыве сценического увлечения».