Ondrej Prostredník je evanjelický teológ a vysokoškolský pedagóg. V rokoch 1982 až 1987 študoval na Slovenskej evanjelickej bohosloveckej fakulte. Roky 1985 až 1986 absolvoval na teologickej fakulte univerzity v Lipsku.

Pôsobil ako kaplán v evanjelickom cirkevnom zbore v Pliešovciach, neskôr ako evanjelický farár v Nitre. V rokoch 1995 až 1999 pôsobil vo Svetovom luteránskom zväze v Ženeve.

V rokoch 2002 až 2007 bol generálnym tajomníkom Ekumenickej rady cirkví v Slovenskej republike.

V rokoch 2007 až 2011 bol dekanom Evanjelickej bohosloveckej fakulty.

V januári bol predstavený ako kandidát hnutia Progresívne Slovensko do volieb Európskeho parlamentu.