Mr Galloway's Respect Party anti-war campaign captured thousands of Muslim votes in the east London constituency of BethnalGreen and Bow where 40% of the electorate is Muslim.
Ms King, who became only the second black female MP when she was elected at 29, lost her BethnalGreen and Bow seat in 2005 to Respect Party politician George Galloway.
Labour Party London Assembly member John Biggs called Galloway, Respect party MP for BethnalGreen and Bow in east London, a "laughing stock" after he imitated a cat and pretended to lick cream from actress Rula Lenska's hands, as part of a task.