In summer 2004, Bundley was accused of graduating almost 1/3 of Walbrook seniors in 2003 who did not meet Maryland state requirements. In the preceding school year, violence had increased and attendance and school performance had decreased. This led to Bundley's transfer to another school and an unsuccessful run for Mayor of Baltimore against Martin O'Malley. His transfer dismayed teachers and students, who unsuccessfully petitioned for his return. In October 2004, Shirley Cathorne became principal and oversaw the restructuring of Walbrook into smaller learning environments. However, Cathorne did not stay long due to family issues, and was replaced by Lamarge Wyatt.