Lebeda byl rovněž v letech 2006 až 2014 kolínském zastupitelem, v letech 2002 až 2005 viceprezidentem Českého červeného kříže. Po zvolení do Senátu se stal místopředsedou jeho výboru pro zahraničí, obranu a bezpečnost. Senátorský mandát chtěl před devíti lety obhájit jako nestraník za nově vzniklou stranu Republika, kterou založili bývalí poslanci Věcí veřejných. Neúspěšně za ni kandidoval i ve volbách do Evropského parlamentu.
Lebeda se narodil 30. června 1940 ve Zbraslavi u Prahy. Vystudoval Lékařskou fakultu UK v Plzni, získal atestace v oboru chirurgie, intenzivní péče, anesteziologie a resuscitace. Od roku 1978 pětadvacet let působil jako primář anesteziologicko-resuscitačního oddělení kolínské nemocnice. Od roku 2003 pracoval ve Zdravotnické záchranné službě, byl primářem výjezdového střediska Kolín. V roce 1994 spoluzakládal Lékařský odborový klub.
