Wrzesnewskyj was actively involved in the Canadian delegation to the contested Ukrainian election of 2004, Orange Revolution, and has often spoken to Canadian media on its behalf. Then, Canadian Prime Minister, Paul Martin said that he was personally briefed by him to publicly warn Russian President Vladimir Putin "hands off the Ukrainian election" in the House of Commons of Canada which fundamentally shifted Canada's position (Wrzesnewskyj telephoned Martin from Kyiv during the Orange Revolution). Originally, the Department of Foreign Affairs and International Trade in Ottawa took a "hands off" approach to the contested Ukrainian election. Martin says that he, and the Government of Canada would not have stood up for democracy in Ukraine "if it hadn't been for Borys". Subsequently, he was instrumental in securing the Government of Canada's commitment to sending five hundred Canadian election observers to the December 2004 Presidential elections in Ukraine.