继2002年的《走过来——走过去》与2006年的《这一切没有想象得那么糟》之后，万晓利终于推出了第三张唱片《北方的北方》，这是万晓利首次个人独立发行的唱片，新唱片的词曲、伴奏编曲等制作全部由万晓利独立完成。《北方的北方》于2010年1月1日发行，共收录10首歌曲，由万晓利担任制作人。2011年，该专辑获得华语金曲奖“十大华语唱片奖”。

作为中原地区现代民俗音乐的代表人物之一。一把木吉他，一只口琴，或一只铃鼓，极简单中哼唱出生活的琐碎和儿女的情长，或自嘲，或调笑。专辑封面上，万晓利选择将他标志的“海魂衫”作为主视觉，心脏的位置还烧穿了一个大窟窿。这张专辑是万晓利和妻子霞、女儿万畅乔迁搬家后，回顾过往的所思所想，积淀而成的音乐作品。

《北方的北方》被定位为自省且内敛的内容表达。2008年中旬，专辑中的《和解吧姑娘》《水》《大坝上的奔跑》等五首歌曲的DEMO小样就已经创作完成。但是，当时的歌曲小样音质差，只能听到个大概。万晓利在创作歌曲的时候，先写吉他的部分，然后再把旋律写上去。专辑筹备过程中，万晓利开始协调生活和音乐的关系，因此创作出歌曲《和解吧姑娘》。

《北方的北方》是一张反主流时尚、反民谣传统、反独立音乐趋势的专辑。专辑的主题是压抑、孤独、内敛、忧伤及诗意。在创作上，万晓利淡化了歌曲的主体旋律，采用了近似吉他演奏演唱散步的形式。虽然歌曲不那么好听了，但却更有回味了。在音乐上，专辑融入了很多古典吉他的演奏技巧，更多拇指与低音弦触碰的音色，也让专辑的色彩显得更黑暗和压抑。

万晓利人声的低沉，是他嗓音的特点。一把木吉他，一只口琴，或一只铃鼓，有时吐露出几句新疆民俗音乐的律动，仿佛是坐在河边低低地述说着生活琐碎和儿女情长。歌曲《不要问我星星有几颗》中，开篇是长长的合音，随后在古典吉他声的加入后袅袅而逝，给人不同的感觉。《不要问我星星有几颗》中，古典吉他的编排单调得让人透不过气来，直到曲末一下变得层次丰富跳跃起来。