Na vrh najbolj gledanih filmov se je uvrstil zgodovinski spektakel Troja, ki si ga je ogledalo 109.492 gledalcev. Sledijo zadnji del trilogije Gospodar prstanov: Kraljeva vrnitev (71.253 gledalcev), sinhonizirani risano-igrani Garfield (61.369), tretji del Harryja Potterja: Jetnik iz Azkabana (57.612) in zgodovinski spektakel Poslednji samuraj (55.402).
Za petami prvi peterici je romantična komedija Bridget Jones: Na robu pameti, ki si jo je ogledalo že 53.508 gledalcev, film pa je še vedno na programu.
Med slovenskimi filmi tudi v lanskem letu ostaja najbolj gledan Kajmak in marmelada, ki si ga je ogledalo še 30.670 gledalcev. Sledita Dergi in Roza: V kraljestvu svizca s 15.961 gledalci in Pod njenim oknom, ki je tako kot Kajmak in marmelada prišel na platna že v letu 2003 in si ga je lani ogledalo še 11.393 gledalcev.
Leta 2004 je bilo na redni program Koloseja uvrščenih 148 filmov. V to številko niso všteti filmi, ki so jih prikazovali v kinih Komuna in Vič v okviru festivala LIFFe. Število dvoran se je lani povečalo za petnajst: 22. januarja se je odprl Kolosej v Celju s petimi dvoranami in skupno 1245 sedeži, 17. junija še Kolosej v Mariboru z desetimi dvoranami in 2080 sedeži. V začetku junija pa so zaprli kino Kompas.
