1998年,他已经开始在知名歌手劳琳·希尔的《Everything Is Everything》中进行钢琴演奏。2002年,約翰傳奇已经广泛的开始与肯伊·威斯特一起工作,也开始出现在一些大牌明星的专辑中。
2003年,John Legend参加了艾麗西亞·基斯的专辑《Diary Of Alicia Keys》主打单曲《You Don't Know My Name》的录制,又先后参加Jay-Z《The Black Album》、黑眼豆豆《Elephunk》與Twista《Kamikaze》等多张畅销专辑的录制,还出现在珍娜·傑克森與玛丽·布莱姬等人的单曲录制中。
2003年底,肯伊·威斯特把表现出色的約翰傳奇正式签入了自己的唱片公司,并且先后于2003年和2004年初发行了他的现场专辑《Live at SOB's New York City》和《Solo Sessions Vol. 1: Live at the Knitting Factory》。随着威斯特首张个人专辑《College Dropout》的成功,約翰傳奇更是受到了威斯特进一步的发掘。