Trots de åtta åren i Sagerska Palatset fick han aldrig smak för Stockholms innerstad och när han 2014 lämnade politiken flyttade han återigen tillbaka, denna gång till en trerummare i förortens centrum.
Det var i trygga Täby han som liten spelade basket, engagerade sig i ungdomspolitiken och inte minst bildade familj med före detta hustrun Filippa Reinfeldt, 48.
I februari 2015 bekräftade Reinfeldt att han sedan en tid tillbaka inlett en relation med sin före detta presschef Roberta Alenius, 37.
– Vart det för oss nu vet jag inte, men Roberta är en fantastisk kvinna, sade han då till Expressen.
Nu avslöjar tidningen Extra att det i alla fall fört honom till Vasastan. Sedan början av oktober är han och Roberta officiellt sambos i hennes lägenhet i centrala Stockholm.
– Nu kanske det är på allvar, berättar en uppgiftslämnare.
Området är ett av stans hetaste just nu och bland grannarna hittar vi bland andra komikerna Fredrik Lindström, 52 och Henrik Schyffert, 47.
Det är inte bara före detta statsministern och hans Roberta som får plats i den exklusiva bostadsrätten. Robertas pappa är även han folkbokförd i lägenheten, sannolikt av praktiska skäl då han mestadels bor i italienska Turin.
Fredrik vågar ännu inte ta det slutgiltiga steget, att köpa en ny bostad tillsammans med Roberta, och kommentarerna från Fredriks omgivning låter inte vänta på sig:
–Nej, är inte förvånad. Ingen är nog det. Fredrik har alltid varit en försiktig person som inte gör något överilat, säger en person som tidigare jobbat nära Reinfeldt till Expressen Extra.
Kvar i Täby lämnar Fredrik sina två yngsta barn, exhustrun Filippa och många barndomskamrater.
Fredrik Reinfeldt, 50, har aldrig kunnat släppa sitt barndoms Täby.