- Maurer School of Law Academy of Law Alumni Fellows (2021)
- Maurer School of Law Distinguished Service Award (2016)
Randy Lebedoff is senior vice president, general counsel and secretary for the Star Tribune Media Company LLC in Minneapolis. She is the former vice president and general counsel of Twin Cities Public Television, Inc. in St. Paul, and a former partner with Faegre and Benson in Minneapolis, where she practiced in the business litigation department, focusing primarily on antitrust and commercial litigation. She has also served on the boards of several nonprofits, including the Minnesota Newspaper Association and Milkweed Editions, the YWCA of Minneapolis, Planned Parenthood of Minnesota, and the Fund for the Legal Aid Society.