The Hornets boss, who had been on a 12-month rolling contract at Vicarage Road, has signed a new deal which will keep him at the club until 2010.
"It's a well-deserved contract," Watford chairman Graham Simpson has told Sky Sports News.
"It's a statement which says Adrian Boothroyd is going forward with Watford for the next four and a half years."