Brown was drafted by the Seattle Seahawks with the 222nd overall pick in the 2003 NFL Draft. On October 5, 2003, In a game against the Green Bay Packers, Brown kicked a 58-yard field goal that is still the longest of his career. On January 4, 2004, Brown made his postseason debut against the Green Bay Packers and kicked two field goals as well as all three PATs. On October 10, 2004, after an injury to Tom Rouen, Brown punted for the first time in his career, a 35-yarder, against the St. Louis Rams. On October 17, 2004, Brown kicked a career-high four field goals (33, 40, 28 and 31 yards) against the New England Patriots. On October 23, 2005, while playing against the Dallas Cowboys he made two field goals over 50-yards: a 55-yarder and a 50-yarder as time expired to win the game.