A Khama Billiat brace fired Zimbabwe to a 2-1 win at National Heroes Stadium on Tuesday, their first 2021 Africa Cup of Nations qualifying victory in Group H.
Billiat first struck 10 minutes into the match before Patson Daka levelled for the hosts 10 later.
The Kaizer Chiefs star then condemned Chipolopolo to defeat with another goal 11 minutes from full-time.
The result saw Zimbabwe jump to second spot in Group H with four points, just two behind leaders Algeria.
For Zambia, they remain rooted at the bottom of the log after two defeats.
Zimbabwe were held to a goalless draw by Botswana in their group opener on Friday.
But for Zambia, they now anchor the group, having conceded six goals in two games.
In another interesting result on Monday, Ethiopia came from behind to stun 2015 African champions Ivory Coast with a 2-1 win at Bahir Da Stadium.
Surafel Dagnachew and Shimelis Bekele scored to cancel out Tottenham's defender Serge Aurier's opener for Tottenham five minutes into the encounter.
It was a huge victory for Ethiopia who had Egypt-based Beleke as the only foreign-based player when they faced a star-studded Ivory Coast side.
Having lost 1-0 away in Madagascar in their opening match, Ethiopia are now second behind group leaders Madagascar, who hammered Niger 6-2 earlier on.