После нескольких побед в турнирах под эгидой WBKF, Павел дебютировал в K-1 2 августа 2009 на турнире в Сеуле, победив единогласным решением судей турецкого бойца Gokhan Saki.
26 марта 2009 в Москве состоялся турнир за звание чемпиона мира по кикбоксингу, в котором приняли участие Павел Журавлёв, Алексей Кудин, Константин Глухов и Эльвин Аббасов. Журавлёв, победив в полуфинале Кудина, в финале был сильнее Глухова и отстоял титул чемпиона мира.
В сентябре 2010 года был проведён бой Павла за звание чемпиона мира по тайскому боксу против Натана Корбетта (Nathan Corbett), который Журавлёв проиграл.
В декабре был проведён первый в России турнир из серии K-1 King of Kings. В финале Журавлёв победил Алексея Кудина раздельным решением.