Miłoszewski began his career in journalism, at Super Express in the mid-1990s, where he specialized in court and crime reporting, and for several years he also had a column in Metropol. Since 2003 he has worked for Newsweek's Polish edition. His debut novel, the horror Domofon (Intercom), was published in 2005. In 2006 he published a children's adventure story, Viper Mountains, and a year later his second adult novel Uwikłanie (translated to English as Entanglement) came out, the first of the police procedural trilogy featuring State Prosecutor Teodor Szacki. Noted Polish author Jerzy Pilch gave an it enthusiastic review; Uwikłanie is a full-blooded crime story with a good plot and great contemporary social background.