Following the issues at Toy Machine, Muska joined the then-fledgling Shorty's brand. Muska was chosen to develop the Shorty's skateboard deck division and the company thrived as a result. He is popularly known for his part in the 1998 skateboarding video "Fulfill The Dream", and he appeared in a total of four videos for the company. Muska was sponsored by the éS skate shoe company (manufactured and distributed by the Sole Technology, Inc. company) in the late 1990s. When the "éS Muska" signature model was released in 1998, it was a popular product in the footwear market, as Muska was an especially popular figure in skateboarding culture during the late 1990s (the shoe was designed with a hidden "stash pocket" in the tongue of the shoe for particularly valuable items). Muska explained in 2013 that he was heavily involved with every aspect of the shoe's design, which was the way he continued for his subsequent skate shoe designs, regardless of the brand. Following his time with éS, Muska joined the C1RCA footwear team in 1999 as the first pro skater for C1RCA and released numerous signature shoe models with the brand. Models such as the "CM901" and "CM902" were promoted in magazine advertisements, and Muska also continued with the hidden "stash pocket" design feature that he utilized at éS. Thomas was also with the brand at this time, but the previous issues at Toy Machine had been resolved by this time. Muska parted ways with Circa in 2005. Muska then left Shorty's in early 2006, and selected Element Skateboards as his next skateboard deck sponsor in December. Following his move to Element, Muska stated "I am very excited about joining the Element family! I look forward to this new chapter in my skateboarding career... And you can bet on it that we are going to make some big things happen." The company officially welcomed Muska with an advertisement in 2007 that featured a photograph of Muska performing a frontside flip on a street-based transitional structure—the byline for the promotion read "Welcome To The Family". After he left C1RCA, Muska subsequently founded the Supra footwear company in 2006 with Angel Cabada from One Distribution (owner of the KR3W apparel brand). The Supra footwear brand has been endorsed by Muska since the company's inception, and Muska's first Supra signature model—the "Skytop"—was one of the first team rider models that was released.