Etter ordinasjonen tjente Bruce Lewandowski som kapellan i på Manhattan før han ble sogneprest for i Bronx i 1996. Fra 1998 til 2000 var han misjonær ved i Vieux Fort på St. Lucia.