В 1864 году он приступил к проповедованию католицизма среди равнинных индейцев. С 1865 по 1872 года он путешествовал по прериям. В это время он был посредником между враждовавшими кри и черноногими. В 1872 году он был направлен в Форт Гарри[англ.] (сегодняшний Виннипег, Манитоба), чтобы содействовать освоению Манитобы. В 1879 году он служил викарием в Сен-Бонифасе. В это время он стал сотрудничать с Канадской тихоокеанской железной дорогой, которая планировала строить железную дорогу, проходящую через земли черноногих.
В 1880 году Альбер Лакомб переехал в местность, где сейчас находится город Калгари (Район «Миссия»[англ.]). В 1885 году, когда вспыхнуло Северо-Западное восстание, премьер-министр Канады Джон Макдональд поручил Альберу Лакомбу договориться с черноногими, чтобы те не участвовали в этом восстании. В восстании приняли участие равнинные кри и ассинибойны, черноногие не принимали участия в нём, считая его проигрышным.
После 1885 года Альбер Лакомб занимался организацией образования на западе Канады и обустройства миссии в Калгари. С 1900 по 1904 год он побывал в Европе, в Австро-Венгрии, где повстречался с императором Францем Иосифом I. В эти годы он путешествовал по Галиции, чтобы изучить условия жизни украинских грекокатоликов, которые в то время массово иммигрировали из Галиции в район провинции Манитобы.
В конце 1899 г. основал город Сент-Альберт, который назвал в честь своего святого покровителя, святого Альберта Лувенского.
12 декабря 1916 года Альбер Лакомб скончался. Его тело был погребено в склепе церкви города Сент-Альберт.
Память
Именем Альбера Лакомба назван город Лаком[англ.] в провинции Альберта. Ему посвящён памятник в городе Сент-Альберт.