Det bekrefter østfoldklubben på sine nettsider.
– Fredrikstad er en klubb med noe virkelig spennende på gang, som jeg tror vil utvikle meg som fotballspiller og menneske, samt at jeg forhåpentligvis kan være med og bidra til å utvikle laget og kulturen som er bygget opp her, sier midtbanespilleren etter klubbskiftet.
Segberg står bokført med 95 kamper på det øverste nivået i Norge, og 26-åringen har spilt for både Start og Aalesund.
– Erlend gir oss en skjerpet konkurranse på midtbanen og kommer inn med ferdigheter som gir oss flere valgmuligheter, sier FFKs sportssjef Joacim Heier.
Fredrikstad rykket i fjor opp til Eliteserien etter å ha vært nede i spilt i 1. divisjon i elleve strake sesonger.