Tomlinson started his career behind the bench at the
Eisbären Berlin organization, serving as head coach of the club’s youth team, Eisbären Berlin Juniors, between 2004 and 2007. He then served as an assistant coach of
Eisbären Berlin in the German elite league
Deutsche Eishockey Liga (DEL) until 2010. In July 2010, Tomlinson was appointed head coach of fellow DEL-side
Düsseldorfer EG and would guide the team to back-to-back playoff appearances. He moved to the Nürnberg IceTigers for the 2012-13 season, but was sacked in December 2012. Under his guidance, the IceTigers had suffered defeat in 15 of 25 games played. In July 2013, he returned to Eisbären Berlin, taking over as head coach on a two-year contract. He was released in December 2014 and replaced by
Uwe Krupp. In June 2015, Tomlinson agreed on a one-year deal with Swiss team
Rapperswil-Jona Lakers. Later that year, he inked a contract extension through the 2017-18 campaign. He guided the Lakers to the 2016 NLB finals, where they fell short to
HC Ajoie. In 2016-17, he led them to another finals appearance, but fell short of the title once again, being defeated by
SC Langenthal. In the 2017-18 season, Tomlinson's Rapperswil team captured the title in the NLB and earned promotion to the top-tier National League by holding off
EHC Kloten in the relegation round. Prior to the 2021-22 season, he was named EHC Kloten head coach. Tomlinson took the Kloten team back up to the Swiss National League in 2022. In January 2023, he announced his plans to step back from the Kloten coaching job at the end of the 2022-23 season, citing health reasons. Tomlinson had undergone a
kidney transplantation in 2019. After leaving the head coach role, he became a EHC Kloten consultant. Due to an optic nerve infarction, he has been almost completely blind in both eyes since 2020. == Coaching internationally ==