Der ÖPNV in der Stadt wird durch die städtische Verkehrsverwaltung abgewickelt. Die Hauptlast des öffentlichen Nahverkehrssystems tragen russlandtypisch Busse und Trolleybusse. Die Straßenbahn fristet ein Schattendasein. Die Metro Omsk ist noch im Bau, eine Eröffnung vor 2007 ist nicht in Sicht.
Über die Autobahn M5 ist Omsk mit dem europäischen Teil Russlands verbunden. Diese führt über die Uralmetropole Tscheljabinsk bis nach Moskau. Omsk besitzt weiterhin einen Flughafen, der von mehreren Gesellschaften angeflogen wird (darunter die Aeroflot via Moskau, S7 Airlines nonstop von Hannover) und auch der Hauptstützpunkt einer kleineren Gesellschaft (Omskavia) ist. Omsk ist weiterhin angeschlossen an die Transsibirische Eisenbahn, die von Moskau kommend durch die Stadt und ganz Sibirien bis nach Wladiwostok am Pazifik führt.
Auf dem Stadtgebiet gibt es vier Straßenbrücken über den Irtysch. Die "Leningrader Brücke" quert den Fluss im Stadtzentrum. Die "Brücke des 60-jährigen Sieges", liegt 2,5 Kilometer nördlich und wird in Zukunft auch von der Metro genutzt werden. Die "Brücke des 60. Jubiläums der sowjetischen Lenin-Jugendorganisation" liegt weiter 4 Kilometer nördlich und verbindet die Wohnviertel links des Irtysch mit den Industrievierteln im Norden. 12 Kilometer südlich der "Leningrader Brücke" quert eine Umgehungsstraße den Fluss. Dazwischen kreuzt die Eisenbahn den Fluss.