Boye hadde et prestekall i Sør-Aurdal fra 1823 til han i 1829 ble sogneprest i Overhalla. Fra 1831 var han også prost i Namdalen. Han sørget for å få den «råtne og aldeles kassable» hovedbygningen på Grande prestegård i Overhalla takstert, hvorpå man fant bygningen verdiløs og fikk reist en ny. Grande var prestegård fra reformatsen i 1589 og frem til 1875. Mens han bodde i Overhalla, giftet han seg også med Karen Birgitte Wille, datter av avdøde stiftsprost Hans Jacob Wille i Trondhjem, men hun døde året etter. I 1832 giftet han seg for siste gang med Elise Kristine Bull, søster av hans første hustru.