 In December 2015 he was elected presiding pastor of Ebenezer Missionary Baptist Church in Selma, succeeding F. D. Reese.After working as a computer consultant out of state, Perkins returned to Selma as manager of Reese's unsuccessful 1980 campaign against the long-term mayor of Selma, Joe Smitherman, a former segregationist.He returned again in 1991 and ran against Smitherman himself in 1992 and 1996 before succeeding in a run-off in September 2000 in defeating Smitherman's bid for his tenth consecutive term.