Bolesław Stelmach konsekwentnie realizuje budynki o najprostszej formie w nawiązaniu do lokalnych warunków. Jego znakiem rozpoznawczym jest eksponowanie struktury konstrukcyjnej i faktury użytych materiałów, zazwyczaj o surowym wyrazie. Najbardziej znane obiekty to zrealizowane w Lublinie: Centrum Promocji i Biuro Obsługi Klienta Telekomunikacji Polskiej S.A. (1999), Wojewódzka Biblioteka Publiczna im. Hieronima Łopacińskiego (2006) oraz biurowiec Zana House (2008), a także w Nałęczowie: Centrum Hydroterapii (2004) oraz Sanatorium Fortunat (2005). W roku 2010 oddano w Warszawie rozbudowę Sejmu – jeden z budynków, którego projekt wyłoniono w konkursie w 2001 roku. W Roku Chopinowskim oddano do użytku nowe obiekty w zrewaloryzowanym parku w Żelazowej Woli i Centrum Chopinowskie w Warszawie (2010), oba projekty wyłonione w międzynarodowych konkursach.
Bolesław Stelmach