Eugene Michael Kostyra (born June 19, 1947 in Winnipeg, Manitoba) is a politician in Manitoba, Canada. He was a member of the Legislative Assembly of Manitoba from 1981 to 1988, and a cabinet minister in the New Democratic Party government of Howard Pawley for all of this period.

Kostyra dropped out of St. John's High School in Winnipeg, and did not return to academic pursuits in his adult life. He became involved in Manitoba's trade union movement before entering political life, holding a prominent position in the Canadian Union of Public Employees (CUPE).

In the provincial election of 1981, Kostyra was elected for the north-end Winnipeg riding of Seven Oaks. On November 30, 1981, he was named Minister of Consumer and Corporate Affairs, Minister of Culture, Heritage and Recreation and Minister of Urban Affairs, with responsibility for the Manitoba Housing and Renewal Corporation. He lost the last of these positions on February 12, 1982, although not before establishing the first rent controls in the province.

On August 20, 1982, he was removed from the Consumer and Corporate Affairs portfolio and gived responsibility for the Public Print Act and the Office of the Queen's Printer. On November 4, 1983, he was relieved of these latter responsibilities and the Urban Affairs portfolio, and named Minister of Industry, Trade and Technology, with responsibility for Manitoba Data Services and the Manitoba Development Corporation. On January 30, 1985, he was also given responsibility for the Manitoba Lotteries Foundation.

Kostyra was easily re-elected in the provincial election of 1986. Following a cabinet shuffle on April 17, 1986, he was promoted to the senior position of Finance Minister and Chairman of the Treasury Board, with responsibility for the Civil Service Act, the Civil Service Special Supplementary Benefit Act, and the Public Servants Insurance Act. He also retained responsibility for the Manitoba Development Corporation until February 4, 1987. On September 21, 1987, he was named minister responsible for A.E. McKenzie Co. Ltd..

In early 1988, Kostyra introduced his government's annual budget to the legislature, with the expectation that it would be passed by the narrow NDP majority in parliament. Instead, the government was defeated when disgruntled NDP backbencher Jim Walding voted against the budget, despite having promised Kostyra that he would support it. The NDP had lost considerable support in the two years since their 1986 re-election, primarily as a result of the increased automobile insurance rates in the province and significant revenue shortfalls in the province's publicly-owned telephone system. The NDP entered the 1988 election with almost no hope of retaining government, and retained only twelve seats; Kostyra himself was defeated in Seven Oaks by Liberal Mark Minenko, and has not sought a return to provincial politics since then.

As Finance Minister, Kostyra increased personal taxes and presided over an expansion of Manitoba's provincial debt. He is not generally regarded as having been a successful Finance Minister, though his reputation for fiscal management may well have improved had his government not been unexpectedly defeated in mid-term.

Kostyra remained active in the labour movement after his loss, serving as a Regional Director of CUPE Manitoba. He was also an active promoter of credit unions over large banks in this period. In 1999, he was appointed by the NDP government of Gary Doer to head the province's powerful Community and Economic Development Committee of Cabinet. In this capacity, he has been responsible for recommending the passage of legislation favourable to labour interests. Kostyra has argued that the NDP must focus its attention on issues relating to the working-class to survive as a party.

In 2003, Kostyra supported Bill Blaikie for the leadership of the federal New Democratic Party.