Sempre nel 1998, arriva per Giallini il primo ruolo da co-protagonista, nel film "L'odore della notte", diretto da Claudio Caligari, e accanto al collega e amico Valerio Mastandrea. Il film è ispirato alle reali vicende dell"'Arancia Meccanica", una banda di rapinatori che, tra il 1979 e il 1983, mise a segno tra Torino e Roma circa 700 rapine e decine di sequestri di persona. Ancora nel 1998 partecipa ad altre due pellicole: "I fobici", film a episodi diretto da Giancarlo Scarchilli, e "Barbara", opera seconda di Angelo Orlando. A partire dagli anni 2000, dopo una lunga gavetta, la carriera cinematografica di Giallini comincia a incrociare film e ruoli sempre più significativi e che, molto spesso, ricevono l'apprezzamento sia di critica che di pubblico, come ad esempio "Almost Blue", pellicola tratta dal romanzo di Carlo Lucarelli, che segna l'esordio alla regia di Alex Infascelli. Il film, presentato alla Settimana internazionale della critica al Festival di Cannes 2001, vede l'attore nei panni del commissario di polizia Sarrina.