He has played in the National Hockey League with the Detroit Red Wings, Columbus Blue Jackets and Toronto Maple Leafs.

[citation needed] Due to sub-par play to start the 2008–09 NHL season, Lebda found himself a healthy scratch for three straight games before returning to the lineup.

[citation needed] During his career with the Red Wings, Lebda was often paired with Chris Chelios, a fellow Chicago suburban native who is 20 years his elder.

[10] On February 5, 2013, Lebda signed a professional try-out contract with the Binghamton Senators of the American Hockey League.

[11] Lebda made his international debut for United States at the 2002 World Junior Championships, where he recorded two goals in seven games.