离开了学校的她开始跟随舞蹈队全国各地的演出，虽然辛苦，但是毕畅甘之如饴。
此时的她还不知道，一个宝贵的机会即将到来。
2004年毕畅来到了广州演出，在观众席中有一个人早早就注意到了这个女孩，这个人就是改变她命运的人，赵本山。
演出结束之后赵本山找到了毕畅，两个人闲聊一番之后，才发现原来两个人还是老乡，都是辽宁人。
赵本山看着这个女孩舞蹈功底不错，长得也很漂亮，便有意邀请她加入自己的辽宁民间艺术团。
受到关注的毕畅受宠若惊，要知道此时的赵本山已经是春晚炙手可热的人物，他的艺术团更是多少人挤破头想进的。
于是她欣然接受了赵本山的邀约，正式加入艺术团，担任舞蹈队的队长。
进入辽宁民间艺术团后的毕畅更加努力，团里的师哥师姐们也对她非常的关心和照顾，赵本山也非常的看中他。
当年在拍摄《马大帅2》的时候，赵本山就安排毕畅在里面演了一个饭店的服务员，虽然只是一个小角色，也没有几句台词，但是这对毕畅来说却是一次宝贵的经历。
