In 2010, Northwest Marine Technology introduced a more rigid visible implant alphanumeric (VIA) tag that substantially improved the tag loading and injecting process. To achieve these improvements, VIA tag size and composition was modified, thereby potentially influencing previously examined VIA tag retention rates on Walleye Sander vitreus. Effects of total length (TL), sex, and days post-tagging on retention of VIA tags injected underneath the lower mandible of adult Walleye were evaluated from 2012 to 2016. Walleye (n = 2455) collected from natural lakes in Iowa were measured, sexed, and injected with identical VIA tags on each side (left and right) of the lower mandible. Of 366 Walleye recaptured up to four years post-tagging, 241 had both tags; the remaining fish had retained only one tag. Overall, tag retention adjusted for fish that lost both tags (n = 14) was 80% (607 of 760). Retention of VIA tags was not influenced by sex, TL at time of marking, or number of days post-tagging and did not substantially differ from previously examined large-format VIA retention rates. In studies requiring high tag retention in Walleyes, VIA tags injected into the clear tissue underneath the mandible should be avoided.