To wszystko nie było jednak wystarczające dla lokalnej społeczności, dlatego też zaczęto poważnie planować budowę nowego kościoła. Grupa mieszkańców Lewniowej podjęła się zebrania pieniędzy na zakupienie ziemi pod kościół. Pieniądze jednak zostały zabrane przez władze komunistyczne, a osoby odpowiadające za ich zbieranie doznały wielu nieprzyjemności. 8 sierpnia 1972 r. ks. bp Jerzy Ablewicz mianował ks. Juliana Rzeźnika na pierwszego wikariusza kościoła w Lewniowej. Kapłan ten został zapamiętany przez parafian jako człowiek bez którego dzieło budowy kościoła parafialnego nie byłoby zrealizowane.
Lata 1973–1976 były czasem gromadzenia materiałów budowlanych oraz starań o zezwolenie na budowę kościoła. Wówczas władze państwowe w Krakowie starały się blokować budowy kościołów w diecezjach. Co roku dawano zezwolenie na budowę dwóch lub trzech kościołów na terenach diecezji tarnowskiej (niektóre parafie kilkanaście lat zupełnie bezskutecznie ubiegały się o zezwolenie na budowę kościołów). Dlatego otrzymanie takiego zezwolenia od wojewody tarnowskiego w roku 1977 należy uznać za coś szczególnego. Prace podjęte w roku 1975 służyły odnowieniu budynku nabytego od Franciszka Musiała. Ten budynek miał służyć za mieszkanie dla księdza. Zaś w roku 1976 trwała budowa cmentarza, kaplicy cmentarnej i ogrodzenia.