在离开辽宁之后，肖战波转战青岛、上海、成都，但是在青岛期间的肖战波算是功成名就，不仅拿到了足协杯冠军，还入选了国家队，更为重要的是，他与妻子邢丹有了第一个孩子。说起肖战波的妻子邢丹，就不得不说他和妻子那感人的爱情故事。 认识现在的妻子邢丹，是一个偶然的机会。1996年，也就是肖战波刚进入辽足一队的那年，8月18日球队放假，肖战波和一名队友来到了沈阳的一家酒吧。也许缘分就是如此，那天身为空姐的邢丹也休息，同样和一位同事来到了这家酒吧。“ 那个时候流行轻音乐，所以我们大家就在一起听音乐，后来一起下棋，我输了她好几把。”肖战波回忆，漂亮的邢丹当时就获得了肖战波的注意，加上两人在性格方面比较投缘，肖战波渐渐有了好感。 “那天临走时互相留了联系方式，可是当时没有纸，她就把BP机的号码写在了我的烟盒上。”直到现在，肖战波还留着那个烟盒。第二天，肖战波就给邢丹打了传呼，约她出去玩，邢丹没有一点犹豫就答应了。 从此，两人便拉开了爱的序幕。最让邢丹感动的一次，是有一年2月14日她去广州看望冬训的肖战波，恰巧当天正是邢丹的生日。肖战波虽然像往常一样去机场接她，但是对于为她准备的27朵玫瑰和一瓶香水却只字未提，邢丹顿时感到一种莫名的失落。 然而，当她看到那27朵玫瑰和一瓶香水之时，一种感动油然而生。1999年，肖战波与妻子正式结为连理。现在，他已经是两个孩子的父亲了。——2012年3月1日《沈阳晚报》
