1996年，河南建业在甲B艰难保级之后，主力后卫王少磊提出了转会。主教练王随生说：“放人家走吧，他都提了好几年了，他毕竟有打甲A的实力。”

1993年，河南队来北京打全运会，住在丰台体育中心边的一个小宾馆里。当时的国安总经理杨祖武来找王少磊，说已经看了几场比赛，北京队想要他，让王少磊回去跟河南队商量一下。但河南队显然不可能放走当时才22岁的王少磊。

　　此后，这事一拖就是三年。1996年底，为建业队保级立下汗马功劳的王少磊终于具备了转会资格。30万元人民币，王少磊终于成了国安队中的一员。

如果不算上去而复返的陆峰，王少磊还是建业队唯一一个从甲B转会到甲A的球员。

但是王少磊没有想到，从甲A的注册球员到真正登上赛场，他竟然等待了7个月的时间。1997年的7月20日，王少磊总算完成了自己的甲A处女作。那场比赛竟然是北京国安历史上最辉煌的日子，9比1，北京狂扫申花。

从此，他在国安队的主力生涯顺利开始。1997年的足协杯决赛，他与谢朝阳临时构建的中后卫组合，竟也天衣无缝。

2000年底，随着杨璞、徐云龙、陶伟、薛申等大批年轻球员的崛起，王少磊逐渐失去了主力位置，而国安俱乐部也给了他到梯队当教练的机会。

这时候，王少磊和河南足球的缘分再次结上了。当年他在河南建业的队友门文峰把儿子门阳送到了国安梯队，王少磊担任门阳的教练。

后来，记者在北京碰到王少磊时，他对门阳赞不绝口：“这孩子真不错，有身高，有技术，是个难得的好苗子，过几年准能出头。”