Zabytki mały|Zabytkowa kapliczka w Podleszanach We wsi znajduje się zabytkowa drewniana kapliczka przydrożna z 1870 roku, wpisana do rejestru zabytków nieruchomych (nr A-378 z 12 października 2009 roku). Spośród zabytków niewpisanych do rejestru na terenie wsi znajdują się dwie inne kapliczki (św. Wincentego i św. Jana Nepomucena), dwa krzyże i figura Matki Bożej Niepokalanie Poczętej. Ponadto na terenie Podleszan zlokalizowany jest ślad osadnictwa z prehistorii oraz punkt osadniczy wraz z śladem osadnictwa z epoki brązu.
Edukacja i sport We wsi mieści się przedszkole, szkoła podstawowa oraz filia biblioteczna. W miejscowości działał klub piłkarski LKS Podleszany, który w 2017 roku wycofał się z rozgrywek. W Podleszanach działa Koło Gospodyń Wiejskich „Gromada”, a ponadto na terenie wsi znajduje się kort tenisowy, boisko i tereny rekreacyjne.
Transport mały|Kładka piesza, łączaca Podleszany z Mielcem Podleszany z ulicą Rzeczną w Mielcu i całą mielecką starówką łączy kładka udostępniona dla ruchu pieszego.