Implementeringen og udrulningen af SKP er en stor opgave og kommer til at forløbe over 4 år.
I løbet af 4 år kommer 40.000 brugere til at overgå til det nye telefonisystem.
I løbet af efteråret 2009 begyndte den første kundeudrulning og det nye telefonsystem har taget form i praksis. Moderniseringsstyrelsen (dengang kaldet Økonomistyrelsen) indgik i maj 2009 en aftale med Siemens om levering af udstyr til SKP.