The Scottish Parliament election left the Labour Party with no Fife constituency seats for the first time since 1910.
There are now no Labour constituency MPs or MSPs in what was once a heartland for the party.
Scottish National Party candidates Annabelle Ewing and Shirley-Anne Somerville swept away Labour incumbents in Cowdenbeath and Dunfermline respectively.
Douglas Chapman MP, who represents Dunfermline and West Fife, congratulated his party colleagues.
He said: “Huge congratulations to both Shirley-Anne and Annabelle. Now the people of Dunfermline, West Fife and Cowdenbeath have a strong ‘team SNP’ representation at Holyrood and Westminster.
“Both our new MSPs are strong women and they are keen to start making their voices heard in Holyrood.
“They are talented and experienced individuals and they’ll both be looking forward to working hard for the people they represent.”
Ms Ewing’s Cowdenbeath victory ousted the Scottish Labour Party’s deputy leader Alex Rowley.
Cara Hilton lost her seat to Ms Somerville.
Mr Chapman added: “Annabelle has unseated the deputy leader of Scottish Labour in what was seen as a heartland for the party, and that’s no mean feat.
“Ms Somerville has also unseated Labour here in Dunfermline which is a huge achievement.
“Cara Hilton’s constituency office is along the corridor from mine and it’s not pleasant to see people lose their jobs, but it’s said that politics is a rough old game and as the people have spoken, their choice must be respected.
“That said, I wish Cara all the best for the future.”
I am so proud of my Dad. I hope to be as committed, passionate & hard working. Disappointing result but proud of his principled campaign ?
— Danielle Rowley MP (@DaniRowley) May 6, 2016
Mr Rowley’s daughter Danielle Rowley paid tribute to her father’s contribution to local politics on Twitter.
She said: “I am so proud of my Dad. I hope to be as committed, passionate & hard working. Disappointing result but proud of his principled campaign.”
Following her defeat, Mrs Hilton said: “I have to say I’m very disappointed with the result tonight. It’s been an absolute honour to serve as MSP for Dunfermline for the past 20 months. It’s certainly flown by very fast.
“And in that time I’ve always stood up for local residents and fought for a fairer deal for Fife and a fairer deal for Scotland.
“I’d like to thank all my hardworking staff, my election agent and everyone who has helped me.
“Clearly, hard work doesn’t always pay off.”