The following is a list of characters that first appeared in the BBC soap opera EastEnders in 2004, by order of first appearance.