Од 1991. године учествује и у додатним наставама у београдској Математичкој гимназији. Од 2003. предаје Анализу са алгебром у тој школи (школске 2003/4, 2004/5 и 2008/9), а од 2005. држи и изборни предмет Дискретна математика (школске 2006/2007. је држао у Математичкој гимназији и изборни предмет Рачунари у математици); такође од 2001. је један од главних организатора додатних настава и пробних такмичења (последњих 10-15 година држи додатне наставе). Од 2008. до 2016. је руководио Олимпијском групом у организацији математичког друштва „Архимедес“ у коме је и члан Управног одбора. Држао је предавања (и ученицима и наставницима) широм Србије: у Београду, Крушевцу, Краљеву, Ваљеву, Нишу, Будви (док је била СЦГ), Вршцу, Новом Саду, Лепосавићу, Лесковцу, Зајечару, Ужицу, Новом Пазару, Врњачкој Бањи...

Школске 1997/98. на Математичком факултету је држао вежбе из Линеарне алгебре, на Физичком факултету из Математике II (курс са друге године), а на Електротехничком факултету (хонорарно) из Математике I и Математике II (оба предмети са прве године). Школске 1998/99. године држао је вежбе на Математичком факултету из Линеарне алгебре, Алгебре I и Алгебре II. Школске 1999/2000. је добио место асистента приправника на Технолошко-металуршком факултету и држао вежбе из Математике I. Школске 2000/2001. је био на одслужењу војног рока у Школи резервних официра (сада има чин потпоручника у резерви), род АРЈ и ПВО у Батајници, а током стажирања у другом делу војног рока држао је консултације из Математика I, II, III i IV (предмети са прве две године) на Војно-техничкој академији у Жаркову и Војној академији на Бањици. Школске 2001/2002. и 2002/2003. је држао вежбе из Математике I на Технолошко-металуршком факултету, а на Економском факултету (хонорарно) из Математике. Од фебруара 2003. до 2007. је био запослен на Економском факултету и ту је држао вежбе из Математике. Од октобра 2007. је запослен као асистент на Факултету организационих наука из и ту је држао вежбе из Математике I и Математике II (оба предмети са прве године), као и из Математике III и Дискретних математичких структура (оба предмети са друге године). Снимао је материјал и поставио је систем наставе на даљину (са мноштвом тестова) зa предметe Математика I и Дискретне математичке структуре. Из та два предмета је поставио материјале (вежбе, писмене задатке, колоквијуме, усмене тестове из ДМС-а) на сајт Катедре за математику, био аутор збирки и уџбеника, што је допринело побољшању пролазности из Математике I, док ДМС бира велика већина студената и пролазност текуће генерације је преко 80%. Од октобра 2016. предаје на Државном универзитету у Новом Пазару, где је 9. фебруара 2017. изабран у завање доцента. У Новом Пазару држао је предмете Линеарна алгебра 1 и 2, Алгебарске структуре, Геометрија 1 и 2 (на математичким смеровима) и Одабрана поглавља математике (на смеру Грађевинарство). У јулу 2017. прелази на Високу школу за електротехнику и рачунарство у Београду, где је изабран за наставника струковних студија. На ВИШЕР-у држи предмете Инжењерска математика, Виша математика, Дискретна математика и Вероватноћа и статистика.

Поред великог броја саопштења на конференцијама, предавања на семинарима, има и неколико заједничких, али углавном самосталне радове у домаћим и водећим страним часописима (са СЦИ листе), аутор је неколико књига (збирки задатака, као и 2 универзитетска уџбеника) - више о свему  овоме у прилогу. Владимир Балтић је радио и као рецензент у истакнутим међународним часописима из области комбинаторике:

Electronic Journal of Combinatorics  – 2 пута (2009, 2011),

Discrete Mathematics –1 пут (2013)

Discrete Applied Mathematics – 1 пут (2014).

На Математичком институту САНУ је 7. септембра 2015. изабран у научно звање Научни сарадник (еквивалент факултетском звању доцента).

Од 1991. године активно учествује у раду Републичке комисије за такмичења средњошколаца. Преко 200 његових задатака било је на домаћим, али и међународним такмичењима (4. задатак на Балканијади 2004.) Од 2003. до 2005. је био и председник те Комисије и увео је електронску комуникацију чланова те Комисије. На републичким такмичењима у Нишу 2004. и Зрењанину 2005. одржао је презентацију решења свих задатака са тих такмичења, а имао је предавање и на републичком такмичењу у Лесковцу 2009.

Поред такмичења у организацији Друштва математичара, учествовао је у такмичењима математичког друштва „Архимедес“ (прегледао задатке на Математичком турниру градова од школске 2012-3. године и помагао коментарима и предлозима задатака за остала такмичења у оквиру Архимедеса), на такмичењима средњих економских школа (у комисији је био 2006. године, а 2010. је приредио, заједно са директором Прве економске Милетом Саковићем билтен поводом 10 година тих такмичења у издању Економског факултета у Београду), као и на такмичењима средњих медицинских школа (члан Централне комисије за преглед тестова и за приговоре од 2010. године, а 2013. је учествовао у састављању Правилника такмичења медицинских школа из математике са професорком Фармацеутског факултета у Београду Станом Никчевић и Вељком Стојановићем председником Заједнице медицинских школа).

У јануару 2010. кандидовао се за председника Друштва математичара Србије и изгубио је те изборе резултатом 15:39 од дугогодишњег председника Зорана Каделбурга. У фебруару 2016. изгубио је изборе резултатом 14:38 (уз 1 неважећи) од Војилава Андрића.

Од 10. - 15. IV 2005. је организовао и одржао у Будви припреме ученика средњих школа за Савезно такмичење. Од 11. - 14. V 2005. је држао у Будви припреме ученика основних школа за Савезно такмичење. Од 11. - 16. VI 2005. је држао у Београду припреме ученика основних школа за VIII Јуниорску балканску математичку Олимпијаду. Поред тога је неколико година држао припреме за БМО и ИМО на Авали и у Вршцу.

Током 1999. и 2003. године водио је екипу Београдског Универзитета на VI и X интернационално такмичење студената из математике, која су била одржана у Кестхељу (Мађарска) и Клужу (Румунија). Београдска екипа је оба пута била међу прве четири екипе.

Током 2003, 2004. и 2005. је водио средњошколску екипу Србије и Црне Горе на XX, XXI и XXII Балканску математичку олимпијаду у Тирану (Албанија), Плевен (Бугарска) и Јаши (Румунија), где је наша земља заузела 5. место од 9 држава, као и на XLV Међународну математичку олимпијаду у Атини (Грчка), где је наша земља заузела 21. место од 85 држава.

У јуну 2004. је био један од координатора (прегледача) на VIII Јуниорској балканској математичкој Олимпијади у Новом Саду. У јулу 2006. је био један од координатора (прегледача) на XLVII Међународној математичкој олимпијади у Словенији.

Од 2003. године је члан редакције математичког часописа “Тангента” у коме је имао неколико чланака. У септембру 2005. се пријавио на конкурс за главног уредника Математичког листа, али никада није добио образложење конкурса на коме није изабран ниједан кандидат.

Заједно са председником ДМС Александром Липковским, Драганом Милићевић и Драганом Бекчић је 29. новембра 2013. основао  Подружницу Друштва математичара Србије Крушевац. Изабран је за њеног председника Управног одбора. У мају 2015. је активно учествовао у манифестацији „Мај месец математике“ у Врњачкој Бањи.

Током 2008. године направио је пратеће слајдове за међународни уџбеник аутора Ричарда Бруалдија (Richard Brualdi) и Драгоша Цветковића “A COMBINATORIAL APPROACH TO MATRIX THEORY AND ITS APPLICATIONS” у издању Chapman & Hall/CRC Taylor & Francis Group, 2009.

 Током 2002. и 2003. у Слоуновој енциклопедији целобројних низова је допринео са преко 150 оригиналних низова (A072827,A072850,A072852–A072856,A079955–A080014), као и мноштвом коментара, исправки, проширења, доказа и референци у већ постојећим.

http://www.research.att.com/~njas/sequences/

На основу његовог рада са Владетом Јововићем је марта 2004. године постављен проблем месеца на IBM-овом сајту:

http://domino.research.ibm.com/Comm/wwwr_ponder.nsf/challenges/March2004.html

Од 2002. до 2005. године је учествовао са пуним бројем сати на пројекту 1625 “Нове математичке методе за криптографску заштиту и моделовање информација” (руководилац др Миодраг Михаљевић) Министарства за науку, технологије и развој. Током 2006. године је учествовао са пуним бројем сати на пројекту 8061 “Модуларни софтверски пакет за дигитализацију текста са мултијезичким интерфејсом” (руководилац др Иван Аранђеловић) Министарства за науку, технологије и развој. Поред тога био је носилац и учесник више пројеката из методике наставе у периоду од 2006. до 2014. са Иваном Анићем, Владимиром Стојановићем, Бoгољубом Маринковићем,  као и (нажалост покојним) Михајлом Вељковићем („Математика у свету“ током 2006. године у београдској Математичкој гимназији).

Од децембра 2013. је ангажован од стране Завода за вредновање квалитета образовања, на партијама: 3. Писац задатака (за завршни тест за ОШ), 5. Оцењивач, 8. Консултант – рецензент. Задатке за завршни тест припрема од 2014. док је аутор збирке припремних задатака за завршни тест од 2015. године на овамо. Био је члан радне групе за развој стандарда за средњу школу из математике, као и рецензентза Опште стандарде постигнућа за крај општег средњег и средњег стручног образовања и васпитања у делу општеобразовних предмета за предмет Математика 2015. године. У току новембра 2016. завршио је „Програм обуке за оцењиваче рукописа уџбеника“ у организацији Завода за унапређивање образовања и васпитања.  Крајем 2016. и почетком 2017. је био један од модератора он-лајн обуке наставника средњих школа у организацији Завода за вредновање квалитета образовања.

Током школске 2012-3. године учествовао је у ПИСА тиму за Србију: OECD/PISA Србија 2012, Програм за процену ученичких постигнућа.

Са математичарима Иваном Анићем, Радетом Дорословачким, Иваном Аранђеловићем и Александром Липковским  учествовао је у 4-5 хуманитарних акција (у периоду 2002.-2013. година), где су српском живљу (и ученицима и наставницима) на Косову и Метохији држали предавања из математике.