The 2004 Rushmoor Council election took place on 10 June 2004 to elect members of Rushmoor Borough Council in Hampshire, England. One third of the council was up for election and the Conservative Party stayed in overall control of the council. After the election, the composition of the council was: * Conservative 24 * Liberal Democrat 12 * Labour 5 * Independent 1