Les méthodologies d'innovation empruntent majoritairement leurs principes aux méthodologies de conception. Cependant, que faire quand une organisation n'est pas habituée à concevoir ses produits et que donc l'adoption d'une telle méthodologie constitue une rupture cognitive, avec tous les freins que cela entraîne? Cet article expose la construction et la mise en place d'une méthodologie d'innovation adaptée à une entreprise de service non familière des activités de conception. Dans un premier temps, l'analyse des habitudes de travail a mise en avant des besoins pour mettre les employés sur la voie de l'innovation, le travail collaboratif, l'encadrement, et une méthodologie. Au travers d'une méthodologie inspirée du « KCP » et du « Lean Start-Up », nous avons conduit des groupes de travail sur l'étude et l'amélioration de la proposition de valeur de différentes lignes de service. L'application de cette méthodologie sur un des « chantiers » de l'entreprise a permise de valider dans son contexte et d'enseigner aux collaborateurs une méthodologie de conduite de projet d'innovation efficiente et adaptable à différents formats de projets. De plus, le cadre d'application a permis de dégager un modèle de démarrage de l'innovation au sein d'une entreprise de service non-conceptrice.