连玉辉专业的带领，天天练球，课业方面则在父亲严格督促下，也不荒废，他不仅顺利以体育保送生资格考上建国中学补校，高二那年在台北，拿到第一个国际青少年比赛的冠军，接着网球排名一路窜上亚洲第一和青少年世界排名第三，在卢彦勋青少年时期的职业生涯，打败过几位未来ATP网坛中成为顶尖的球员，包括罗宾·索德灵、马里奥·安契奇、菲利普·科尔施赖伯，青少年时期扶摇直上的亮丽成绩，促使卢家再度面对新的抉择，他们开始认真考虑，是否让卢彦勋转战职业网坛。2000年，卢彦勋升高三，青少年排名已高居亚洲第一，世界第七，6月和10月