鄧小俊在歐美赫赫有名。他與帕瓦羅蒂、多明戈和卡雷拉斯齊名，被世界三大藝術經紀公司之一的哥倫比亞藝術公司認定為世界第四大男高音。

　　“世界音樂界奧林匹克”奪金

　　1983年鄧小俊考取中國音樂學院歌劇系。1988年，年輕的他只身前往意大利，代表中國參加第二十八屆威爾第國際聲樂大賽。當時，被譽為“世界音樂界奧林匹克”的威爾第大賽上從未有過中國人的身影。

　　比賽中，鄧小俊輕取前兩輪。然而進入第三輪比賽，他遇到了問題。必唱曲目中有一首他從未聽過的⟪CA-BALETTA⟫。為他擔任翻譯的我駐意使館文化參贊李伯超譯不出曲名，國內的老師也不知道這是一首什么歌曲。最終，大賽評委會主席卡羅·貝爾貢齊告訴鄧小俊，這是一首小詠嘆調。鄧小俊找來了樂譜，卻傻了眼——歌詞全部是意大利文，樂譜更長達12頁，但此時距離比賽時間只有十幾個小時了。

　　小俊真想打退堂鼓，但沒有退路必須硬著頭皮上!于是，李伯超一句一句念歌詞，鄧小俊一句一句用拼音在樂譜上標注。這些前期工作做完已是掌燈時分。匆匆吃了幾口飯，小俊趕緊挑燈夜唱。他唱了整整一夜，直到天亮才打了一個盹。

　　鄧小俊拿著注滿了漢語拼音的樂譜來到比賽現場。在他請求下，評委們破例允許他看譜演唱。輪到他比賽了。他把樂譜放在伴奏鋼琴上，走到臺前向觀眾和評委鞠躬，但是琴聲立即響起，再回去拿樂譜已來不及了，小俊只好憑著前一夜的練習愣唱。沒看一眼樂譜，沒與伴奏演練過一次，他竟把⟪CA- BALETTA⟫神奇般地唱完了。他雄渾的中音，神奇的高音C，以及對歌曲近乎完美的演繹，博得了全場雷鳴般的掌聲。闖過第三輪后，鄧小俊一舉奪得大賽金獎，成為獲得此項殊榮的第一個中國人。

　　與帕瓦羅蒂同門

　　賽后，鄧小俊被卡羅·貝爾貢齊收為弟子。貝爾貢齊是帕瓦羅蒂的老師，素以學費昂貴且從不講情面著稱。然而也許是鄧小俊的音樂奇才深深打動了他，他宣布，無論是誰我都要收費，但是對鄧全免!

　　在貝爾貢齊大師悉心指導下，鄧小俊用2年時間將歌唱藝術提升到一個全新的高度。從1990年到1994年，他連續拿下了卡拉斯、吉利、意大利超級歌劇院、帕瓦羅蒂、畢約林五項國際聲樂比賽金獎，成為全世界惟一榮膺六項最高級別國際聲樂比賽金獎的人。

　　意大利名城帕爾瑪擁有世界上最為挑剔的聽眾，他們尤其喜愛威爾第的歌劇。許多人都帶著總譜聽歌劇，演唱者稍有差錯，口哨聲便會四起。即使世界一流的歌唱家在帕爾瑪演出，也會因此誠惶誠恐。

　　鄧小俊在帕爾瑪首次主演的歌劇正是威爾第的《游吟武士》。當他唱到詠嘆調《柴堆上火焰熊熊》的最后一個難度極高的高音C時，場內觀眾屏氣聆聽，當他唱完最后一個音符時，暴風驟雨般的掌聲即刻響起，全場起立歡呼長達3分多鐘。第二天當地報紙一致盛贊，稱CHINA·DENG的演唱“征服了帕爾瑪”。從此，鄧小俊開始登上國際音樂舞臺，演出邀請紛至沓來。

　　自費代表中國參賽

　　盡管1988年以后，鄧小俊一直生活在國外，但他愛國的情愫從未淡過。

　　1994年，畢約林國際男高音擂臺賽在瑞典斯德哥爾摩舉行。這是世界頂級規格的男高音比賽，有來自111個國家的196名選手報名參賽。按規定，賽場外懸掛選手所在國國旗，如果被淘汰國旗就要摘掉。中國選派了一名選手參賽，鄧小俊則從美國趕到瑞典自費參賽。比賽進行到第二輪，國內選派的選手被淘汰了，小俊則順利進入第三輪。