5年，贾斯汀受到男子音乐组合经纪人招揽，成为团员他在那遇到了未来的女友布兰妮·斯皮尔斯、之后成名的克莉丝汀·阿奎莱拉，以及日后的组合搭档杰西（JC Chasez）。
超级男孩的成立.年少的贾斯汀在「米老鼠俱乐部」节目停办后回到孟菲斯，而在去了纳什维尔不久之后，便马上和JC一起录制了一些示范带，并且试着寻求出唱片的机会。1995年贾斯汀接到了改变了他一生的电话。Chris Kirpatrick是在奥兰多的环球影城的一个表演者，当时他正想组成一个乐队。通过一个代理人，他找到了贾斯汀