Eu ran for the 2004 LegCo election for the Hong Kong Island constituency in the same ballot as Cyd Ho from The Frontier. The "Eu-Ho" pair obtained 73,844 votes which resulted in Eu obtaining a seat at the expense of Ho, who lost out to her nearest DAB rival Choy So Yuk by a mere 815 votes. This was seen as a blunder by the pan-democratic camp, as Hong Kong Democratic Party LegCo candidate Martin Lee had more than enough votes to be elected, directly affecting Cyd Ho's election chances.