The four-year-old band also scored fifth place in the poll for the best track of 2004 with Intacto.
Portabello's Declan Corcoran says: "It's brilliant news our Raw Talent session really turned people on to the band andsince then they have got behind us."
After a recent Portobello session on Raw Talent, presenter Alan Raw didn't hold back with the praise calling the band "Stonkingly, stupendously, brilliant!"
The band's broad range of influences include The Chili Peppers, Dave Matthews and Christy Moore. The resulting sound switches effortlessly between pseudo-indie melancholy and raw and funky.
After a 2004, described by Declan as "reasonably positive" the new year will see the release of a new EP on the band's own Armchair Records. The band are hoping to work on a nationwide distribution of the EP.
With the current success of band's from Leeds, Portabello will be hoping to be this year's things.
Declan says "It would be great if we could get the Radio One boys out of their holes in London and up here to hear a few Leeds bands."
The full list of poll winners is as follows:
BEST LOCAL GIG OF 2004
Portabello (Leeds) at Joseph's Well, Leeds 9th December 2004
BEST SESSION OF 2004
Little Miss Machete (Sheffield) 7th October
BEST TRACK OF 2004
The Biochemist - Rumpus (Sheffield)
Caught Between Two Worlds - Accolade (Bradford)
Egyptian Song - Little Miss Machete (Sheffield)
I Live And Kill - Black Night Crash (York)
Intacto - Portabello (Leeds)