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 en ese momento. Hoy se puede afirmar que dicha paradoja ha funcionado con eficiencia y sin contradicciones. Caballo de Troya que tiene como principal objetivo servir como plataforma editorial para nuevas voces literarias hispánicas, ha puesto más de ochenta títulos en el mercado español con una muy favorable acogida por parte de la crítica más atenta y de los puntos de venta con mayor tradición y relevancia literaria.