Two former wrestlers have won four state titles during their times with the team. Poquoson High, like its feeder schools, has had a positive history with its Odyssey of the Mind. Teams from the school have won numerous district and state titles. This decade, Poquoson teams have also won in the World Tournament (2000 and 2001) and placed in 2002 (3rd place - It's a Snap Division III), 2004 (13th place - Balancing Act Division III), and 2005 (6th place - Problem 4 Crazy Columns Division III). Poquoson High School's marching band program is a 9-time honor band, as accredited by the Virginia Band and Orchestra Directors Association. Poquoson High School now occupies its third building in its history. Poquoson High's second building, which housed the school from the 1930s to 1976 , now houses Poquoson Middle School. The school moved into its current facility in 1977, and the building has undergone two additions and renovations, one in 1977 and one in 1998. The football stadium, where football and soccer games are played, is located off campus at Poquoson Middle School. Facilities for the wrestling team are located adjacent to the football stadium. Poquoson has two current partner schools.