Kariera Po ukończeniu doktoratu Baliński pozostał na Uniwersytecie w Princeton jako pracownik naukowy, a następnie wykładowca matematyki. Od 1963 do 1965 był profesorem nadzwyczajnym ekonomii w Wharton School. Następnie został powołany do Graduate School na City University of New York, najpierw jako profesor nadzwyczajny, a następnie (od 1969) stacjonarny profesor matematyki. Jednym z jego doktorantów był inny znany matematyk Louis Billera, dzięki któremu ma wielu potomków akademickich. W 1978 został mianowany profesorem Uniwersytetu Yale.
Równolegle ze swoją pracą akademicką Baliński angażował się w konsultacje od czasu, gdy był absolwentem Princeton. Uczestnik początków pracy w firmie konsultingowej Mathematica, od 1962 do 1974, gdzie był starszym konsultantem. Pełnił także funkcję konsultanta w innych miejscach, w tym w Rand Corporation, Mobil Oil Research, ORTF (francuski odpowiednik KRRiT), w biurze burmistrza miasta Nowy Jork (jako członek Rady ds. Badań Operacyjnych) i Econ, Inc. W latach 1975–1977 był prezesem nauk systemowych i decyzyjnych w Międzynarodowym Instytucie Analiz Systemów Stosowanych (IIASA) w Laxenburgu w Austrii.