Samtalshanteringen och IT-systemet är mer än 40 miljoner pund över budgeten och skulle initialt vara redo för oktober 2013.
Ett tidigare försök att införa systemet måste överges.
Programmet kommer nu att fasas in för vissa tjänster från och med sommaren med en nationell utbyggnad i slutet av 2017.
Tidigare i år sköts den planerade junilanseringen tillbaka till "sommaren 2016" efter ett nummer som fick datorskärmar att synas tomma.
Det följde en tidigare incident där systemet kraschade och personalen var tvungen att ta till penna och papper för att hantera patientsamtal.
Den nya tekniken är tänkt att göra NHS 24 mer effektiv men förväntas kosta 117 miljoner pund, mer än 50 % högre än den ursprungliga uppskattningen.
NHS 24 sade att det nya telefonsystemet skulle vara på plats i år för tjänster som Andning utrymme, NHS Living Life, muskuloskeletal hjälplinje, död certifiering, blodtransfusion och Fit For Work.
Den kommer sedan att införas inom ett hälsonämndsområde för att säkerställa att den fungerar effektivt före den nationella utbyggnaden.
NHS 24 verkställande direktör Angiolina Foster sade: "Vi förväntar oss att få ett fungerande tekniksystem testat och tillgängligt senare på sommaren.
"Vi har dock insett att det är absolut nödvändigt att se till att vår personal och operativa miljö också är fullt redo att acceptera tekniken för att se till att vi kan göra en smidig övergång till det nya systemet."
Foster sade: "Vi inser att de senaste 18 månaderna har varit utmanande för organisationen och vet att vårt folks professionalism och engagemang har gjort det möjligt för oss att ge högkvalitativ vård till patienter under denna tid."
Hälsominister Shona Robison sade: " Även om förseningar i genomförandet är en besvikelse, måste patientsäkerheten alltid komma först. Därför har NHS 24 fattat beslutet att fasa ut genomförandet av sitt framtida program.
"Detta beslut följer på en omfattande översyn av det nya systemet som kom fram till att en stegvis utbyggnad senare i sommar, som arbetar för ett fullständigt genomförande av alla hälso- och sjukvårdsnämnder i slutet av 2017, skulle vara både säker för patienterna och genomförbar av organisationen."
Ett datorprojekt för krisdrabbade NHS 24-telefonlinjer kommer inte att vara fullt utbyggt över hela Skottland förrän i slutet av nästa år - fyra år senare än vad som ursprungligen planerats.