004年2月，奥运队在香港举行的国际青年邀请赛中过关斩将，力压广州、中华台北及马来西亚三支外队勇夺冠军，而愉园出产的年青小将沈国强更凭出色表现获选为赛事最有价值球员。同年6月在新加坡进行的狮城盃，由较年轻奥运适龄球员组成的香港青年队亦取得亚军，两名小将郭建邦及陈文辉以三个入球成为赛事神射手。2004年5月，奥运队代表香港出战○三港澳埠际赛补赛，最终凭梁子骏连中三元以6:0大胜澳门青年队。两星期后，奥运队作客出战○四港澳埠际赛，面对有陈达燊、若瑟、林家驹及巴路士等全正选上阵的澳门代表队竟仍毫无惧色，最终以