En febrero de 2004 Caballo de Troya anunció la salida de sus primeras novedades y mostró sus señas de identidad: un sello con perfil de editorial independiente integrado paradójicamente en un gran grupo, Random House Mondadori. Hoy se puede afirmar que dicha paradoja ha funcionado con eficiencia y sin contradicciones. Caballo de Troya ha puesto más de 50 títulos en el mercado dando a conocer, entre otros, a autores como Julián Rodríguez, Mercedes Cebrián, Lolita Bosch, Oscar Aibar, Mario Levrero, Teresa Aranguren, Javier Pascual o Elvira Navarro. Y sigue.