Болгарія забезпечує сполучну ланку у торговому коридорі між Узбекистаном і Європейським Союзом з важливими чорноморськими портами[3]. Обидві країни зацікавлені в розширенні торгівлі за цим маршрутом[4]. Однак, незважаючи на неодноразові дискусії з цього питання, Узбекистан досі відмовлявся постачати природний газ по трубопроводу Nabucco, який у разі його будівництва буде постачати газ до Європи через Болгарію.
У листопаді 1997 рокуміністр закордонних справ Болгарії обговорив економічну співпрацю з Узбекистаном[5][6][7]. Відвідавши Болгарію у червні 1998 року, Президент УзбекистануІслам Карімов заявив, що бачить Болгарію ключовим торговим партнером, зазначивши, що болгарські та узбецькі товари можуть використовувати Шовковий шлях в обох напрямках[8]. Після заснування болгарського посольства в квітні 1999 року протягом наступних десяти років було підписано 21 міжурядову і 9 міжвідомчих угод в період, що закінчився квітнем 2009 року. Узбекистан сподівається використовувати свої все більш тісні зв'язки з Болгарією, щоб скористатися можливостями, які відкриваються завдяки повноправному членству Болгарії в Європейському Союзі, водночас Болгарія особливо зацікавлена в енергетичній безпеці.
Між двома країнами тривають контакти на вищому рівні. У травні 1998 року міністр закордонних справ Узбекистану відвідав Софію і зустрівся з президентом Болгарії[9]. Під час свого візиту міністри закордонних справ Болгарії та Узбекистану обговорили економічні та транспортні зв'язки[10][11]. У червні 1998 року Президент Узбекистану відвідав Болгарію[12][13]. У травні 1999 року президент Болгарії відвідав Узбекистан[14]. У листопаді 2003 року президент Узбекистану зустрівся з прем'єр-міністром Болгарії[15][16][17][18]. У травні 2004 року міністри закордонних справ Болгарії та Узбекистану обговорили дипломатичні й економічні зв'язки[19]. У січні 2005 року Узбекистан і Болгарія створили консульські установи[20]. У березні 2006 року посол Болгарії в Узбекистані заявив, що він задоволений співпрацею між двома країнами[21]. У квітні 2007 року болгарський міністр відвідав Узбекистан для переговорів про співробітництво.
У листопаді 2008 рокупрезидент БолгаріїГеоргій Пирванов здійснив офіційний візит до Узбекистану, де зустрівся з узбецьким лідером Ісламом Карімовим[22][23]. Вони погодилися докласти зусиль для розширення та диверсифікації торгівлі, більш ефективно використовуючи невикористаний потенціал[24]. Обговорено всі аспекти двосторонніх відносин. Була значна суперечка, коли президент Болгарії полював на захищених тварин в Узбекистані[25][26][3][27]. У лютому 2009 року Болгарія висловила впевненість у тому, що ці відносини будуть розвиватися і надалі, зокрема, значне розширення зв'язків, пов'язаних із туризмом, а також подальший розвиток торгівлі та культурний обмін.
У червні 1998 Болгарія й Узбекистан підписали сім договорів і угод про співпрацю. У травні 1999 вони підписали угоди про транспорт і боротьбу зі злочинністю. У липні 1999 прем'єр-міністр Узбекистану заявив, що болгарські чорноморські порти Варна і Бургас можуть стати дверима Узбекистану до Європи. У бесіді з мером Бургаса в листопаді 2003 президент Узбекистану Іслам Карімов запропонував ввести офіційну митну угоду для полегшення транспортування узбецьких товарів через Болгарію.
У жовтні 2004 обидві країни завершили роботу над трьома правовими угодами. У квітні 2007 Болгарія і Узбекистан підписали угоду про економічне співробітництво. До 2005 товарообіг між двома країнами досяг 50 мільйонів доларів США[28].
Однак, у листопаді 2008 Президент Узбекистану Іслам Карімов заявив, що його країна не зацікавлена в тому, щоб стати постачальником газотранспортного трубопроводу Nabucco, який спонсорується ЄС, а продовжить експорт через Росію.