В 2006 році Шустер у складі збірної вперше став учасником зимових Олімпійських ігор в Турині, де він виступав як ведучий. Американці здобули бронзові нагороди, поступившись лише канадцям та фінам, а сам Шустер продемонстрував доволі непоганий процент виконання кидків — 80%. Через два місяці після завершення Олімпіади збірна США з Джоном у складі посіла четверте місце на Чемпіонаті світу 2006, а сам Шустер став другим серед ведучих за процентним показником виконання кидків (85%). Наступного року амеркианський керлінгіст додав до свого активу «золото» зимової Універсіади 2007 у Турині, а ще рік потому вчетверте став чемпіоном країни. В 2009 році Джона Шустера було визнано найкращим керлінгістом Сполучених Штатів серед чоловіків.