A Winona, Minnesota man has been charged with killing his ex-girlfriend's boyfriend at a Holmen residence, according to a criminal complaint filed in La Crosse County Circuit Court.