当年王小利还在长春和平大戏院驻场时就和前任妻子分手了,经人介绍认识了身在辽宁的李琳。见过面,王小利就产生了要去追李琳的念头。1999年,王小利毅然离开事业如日中天的和平大戏院,背着一根台球杆就来到了辽宁去找李琳。当时李琳年轻漂亮,在辽宁小有名气,而王小利是外地人,又离过婚,条件自然不如人家。不过王小利很自信:“我当年那小伙,用现在的话讲也是‘帅呆’了,可不像刘能那样啊,我就觉得我能追上她。”为了求李琳,王小利也费了不少苦心,不仅在李琳身上下工夫,还先把李琳的父母给“搞定”了。2000年,王小利和李琳终于结婚了,王小利也在辽宁扎根落户,这也为他开创自己的事业打下了基础。