After passing the bar, in 1895, Walker worked primarily as a defense attorney for blacks in Omaha. He frequently supported African Americans in cases involving gambling or prostitution. In April 1895, he defended a man named Edgar Stanley (aka A. B. Burrus) who was charged with slandering the character of a young white woman. In that case, he was accused of threatening the woman and her family with greater exposure of the accusations against her character in the Omaha paper, the
Progress (published by
Ferdinand L. Barnett), if she did not drop the case. The
Progress denied involvement, but the case was dropped. In 1896, he ran against Barnett for alternate to the Republican national convention, receiving the support of Matthew Ricketts on account of Barnett's tepid support for down-ticket Republicans in the 1895 election, and Walker received the honor. He frequently defended prostitutes and keepers of houses of prostitution; in 1896 taking the defense that his client, Gladys Bush, be allowed her business or that every similar house be closed. When Bush lost her case, he assisted in her filing complaints against fourteen other houses along Ninth Street, then called "The Row" or, more euphemistically, "the proscribed district" "red light district", or the "bad lands". In 1897, when his client, a landlady named Miller at another brothel at 201 N 9th Street was arrested for the robbery of a group of three travelers, Walker filed a complaint against the travelers for contributing to the support of a disorderly house, who were then themselves arrested although they were witnesses in the case against the landlady - much to the humor of the court which heard the case and accusation. In the mid-1890s, two cases against black men in Omaha received great attention: the murder of Maude Rubel and the Rock Island train crash near Lincoln. Sam Payne was convicted for the murder, while George Washington Davis was convicted for sabotage in the train crash. Both cases were believed to be based on circumstantial evidence. Further, supporters believed Payne was not mentally able to give testimony in the case, and believed Davis was a scapegoat for corruption within the rail industry. Walker worked to exonerate these men, with
George F. Franklin,
Ella and
Thomas P. Mahammitt,
John Albert Williams,
Millard F. Singleton, M. L. Wilson, and John W. Long playing important roles in rallying local support for the convicts. Walker was also known for working with a number of disreputable professional bondsmen, including "Uncle John" John Flannigan, Olie Jackson and Chase Green. (Green was arrested during the Trans-Mississippi Exhibition for rooming with a white woman in a case where Walker served as bondsman.) Green and Olie Jackson were pressured out of their positions by an investigation in the
Omaha World-Herald, and replaced by Scott Jackson. In 1897, he ran for the position of Police Judge and, in 1898, he sought nomination to the Republican ticket for state legislature, but was not successful. In 1899, when the city prosecutor became sick, Walker was designated temporary city prosecutor. At the outset of the
Spanish–American War in 1898, Walker organized a company of black soldiers to serve in the Third Nebraska Regiment, where Walker was elected provisional captain, Henry Plummer first lieutenant, James H Bryant second lieutenant. S. B. Smith, J. H. Tucker,
Walter J. Singleton, Robert Bryant, A. D. White, and Benton Hall were also involved in the recruitment. The company was not accepted as the Third Nebraska Volunteer Infantry was not enlisted until July 1899. While some of the men recruited served in other companies, Walker remained in Omaha. He was involved in the Negro Press Association and when the group met in Omaha during the
Trans-Mississippi Exposition in August 1898, he gave a talk about the relationship between press and the law. In November and December 1898, Omaha blacks gathered to call for federal intervention against the lynchings and violence in the south, such as the
Wilmington insurrection. Millard F. Singleton, John Albert Williams, E. H. Hall, Walker and others were important leaders in those efforts. == Relationship with Tom Dennison ==