Elections to Brentwood Borough Council were held on 10 June 2004. One third of the council was up for election, all seats last being elected in 2002 following boundary changes. The Conservative Party took control of the council.
After the election, the composition of the council was
The swing was 4.9% from the Liberal Democrats to the Conservatives.
| Ward | Party | Incumbent Elected | Incumbent | Stood? | |
|---|---|---|---|---|---|
| Brentwood North | Liberal Democrats | 2002 | Pauline Myers | Yes | |
| Brentwood South | Labour | 2002 | Colin Elphick | Reelected | |
| Brentwood West | Liberal Democrats | 2002 | Shirley Howe | Yes | |
| Brizes & Doddinghurst | Liberal Democrats | 2002 | Derek Hardy | Reelected | |
| Hutton Central | Conservative | 2002 | Jean McGinley | Reelected | |
| Hutton North | Liberal Democrats | 2002 | Peggy Freeman | No | |
| Hutton South | Conservative | 2002 | Francis Kenny | Reelected | |
| Ingatestone, Fryerning & Mountnessing | Conservative | 2002 | Anthony Sleep | Reelected | |
| Pilgrims Hatch | Liberal Democrats | 2002 | Anne Long | Yes | |
| Shenfield | Conservative | 2002 | Peter Franklin | No | |
| Shenfield | Conservative | 2002 | Margaret Brehaut | Reelected | |
| Tipps Cross | Conservative | 2002 | Dominic Good | Reelected | |
| South Weald | Liberal Democrats | 2002 | James Shawcross | Reelected | |
| Warley | Liberal Democrats | 2002 | Robert Barr | Yes |