Debates on the connection between human trafficking and war have been discussed in wars and conflicts across the globe. Russia’s war on Ukraine has brought this relationship to the forefront again, questioning whether trafficking flows have increased, examining the types of trafficking in war, and determining the conditions (if any) that make it flourish. This article examines human trafficking in Ukraine before the war and during limited and total war to determine how governments with robust anti-trafficking institutions negotiate anti-trafficking responses over different stages of war. The main research question of this study aims to determine how different stages of the war in Ukraine have changed human trafficking dynamics and responses over time. Using data from interviews and participant observations from Ukraine, I analyze the different types of human trafficking characteristics and flows, conditions that create vulnerabilities, and prevention tools that have been used in different periods. I theorize that war fundamentally alters human trafficking prevention but a foundation of prevention tools before war means that governments are better able to respond to human trafficking dynamics and flows when war occurs. Ukraine offers a unique and important perspective from which to examine human trafficking dynamics and the consequences of war due to a stable government, external aggressor, and clear path for those fleeing the violence to the European Union. The results show that Ukraine’s strong prevention efforts before the war helped shape responses after the war and full-scale invasion began. The data revealed that human trafficking is a longer-term form of gender-based violence in war because the exploitation is prolonged and there is a delay in identifying victims.