Tio protestantiska arbetare dödades när deras minibuss blev överfallen i södra Armaghbyn i januari 1976.
En akt skickades till polisen i augusti förra året efter gripandet av den misstänkte i Newry, County Armagh.
Ett handavtryck som hittades på en van som användes i morden tros tillhöra honom.
Men på torsdag sade PPS att "efter noggrant övervägande av bevisen" hade den beslutat att inte åtala honom.
Rättsläkaren överväger nu schemaläggningen av datum för begäran att återinsättas.
Ingen har dömts för Kingsmills illdåd.
Offren - textilfabriksarbetare - sköts ihjäl när ett IRA-gäng överföll sin minibuss 1976 nära byn Kingsmills i länet Armagh.
Efter att ha kontrollerat deras religion beordrade gänget en katolsk kollega att ge sig av.
De tio män som dödades var John Bryans, Robert Chambers, Reginald Chapman, Walter Chapman, Robert Freeburn, Joseph Lemmon, John McConville, James McWhirter, Robert Samuel Walker och Kenneth Worton.
Bara en man överlevde skottlossningen - Alan Black, en 32-årig far till tre på den tiden.
Han blev allvarligt skadad och tillbringade månader med att återhämta sig på sjukhus.
Michael Agnew, biträdande handläggare för ärendet, beskrev PPS-beslutet och sade: " Vi har noga övervägt alla de bevis som för närvarande finns tillgängliga och har tillämpat åtalsprövningen.
"Vi har kommit fram till att det inte finns några rimliga utsikter till en fällande dom, baserat på tillgängliga bevis och att åtalsprövningen därför inte har uppfyllts."
Den enda överlevande av illdådet, Alan Black, uttryckte besvikelse över att ingen har ställts till svars för morden.
Men han tillade: " Samtidigt låter det oss gå vidare med undersökningen, så vi kanske får några fler frågor besvarade genom undersökningsprocessen.
"PPS har verkligen förklarat ganska bra vad de gick på och hur de fattade beslutet och jag är någorlunda nöjd med att allt var över bord.
"En polis kom till dörren tidigt i morse och gav mig ett kuvert som innehöll deras beslut och hur de kom till det.
"De verkar vara ganska noggranna med allt och jag kan förstå varför de inte gick vidare med detta åtal."
Frågade om han tror att rättvisa någonsin kommer att skipas för dem som dödade arbetarna svarade Black: "Det är en fråga som jag inte kan svara på, om inte skyttarna tar ett samvetesanfall och kommer fram, tvivlar jag på att vi kommer att få hela sanningen, men vi kan få några. Jag hoppas att vi ska få svar."
Agnew sade att familjerna till de mördade hade informerats om beslutet och skälen till det, och att PPS hade erbjudit sig att möta dem "att besvara eventuella ytterligare frågor".
"Vi är också medvetna om att förhörsförhandlingen för närvarande ajourneras för att göra det möjligt att slutföra alla brottsärenden och därmed ha informerat rättsläkaren om detta beslut", tillade han.
Den offentliga åklagarmyndigheten (PPS) har beslutat att inte åtala en man som arresterades förra året i samband med massakern i Kingsmills.