Brynemo var tatt ut i troppen til VM 2003 i Val di Fiemme, men var ubenyttet reserve i mesterskapet. Han deltok i vinter-OL for Norge i 2002 i Salt Lake City.