Diligence in the weight room helped Wilkins have a big summer league and shine in preseason action for the Sonics, allowing him to make the team. After working after practice, Wilkins got his shot towards the end of his rookie season and scored 21 points at Portland on March 24, 2005. Wilkins would start seven games the rest of the way as the Sonics battled injuries. He proved himself in the 2005 Playoffs when injuries struck again, finishing with 15 points, six rebounds and five steals in the Sonics' Game 4 win over San Antonio. A restricted free agentin the summer of 2005, Wilkins received an offer from the Minnesota Timberwolves in August 2005, which the Sonics matched within 7 days. In the 2007 season, the departure of Rashard Lewis and Ray Allen made Wilkins a starter. On November 16, 2007 he scored a career-high 41 points and grabbed 9 rebounds in a game against the Atlanta Hawks. On July 27, 2009, Wilkins was traded to the Minnesota Timberwolves along with Chucky Atkins for center Etan Thomas and two future second-round draft picks. On September 28, 2010, he was signed by the Memphis Grizzlies, but he was waived at the end of training camp on October 21. On December 3, 2010, he signed a contract with the Atlanta Hawks after Joe Johnson's injury. The Hawks released him after one month. On January 8, 2011, the Atlanta Hawks signed Wilkins to a 10-day contract. On January 28, 2011, the Hawks signed him for the remainder of the season. During the 2011–12 season, Wilkins played for the Detroit Pistons. In September 2012, he signed with the Philadelphia 76ers. On September 30, 2013, he rejoined the Atlanta Hawks. On October 14, 2013, he was waived by the Hawks. In December 2013, he signed with the Beijing Ducks of China. In his first game for the Ducks, he recorded 10 points, 2 rebounds, and 1 assist in a 106-99 victory over Liaoning. On May 1, 2014, he signed with Indios de Mayagüez for the rest of the 2014 BSN season. On November 1, 2014, he was selected by the Iowa Energy with the 16th overall pick in the 2014 NBA Development League draft. On February 4, 2015, he was named to the Futures All-Star team for the 2015 NBA D-League All-Star Game. On April 20, he returned to Indios de Mayagüez. After initially signing with a Venezuelan team for the 2015–16 season, Wilkins was swayed into re-entering the NBA following the injury to Michael Kidd-Gilchrist of the Charlotte Hornets. He and his agent contacted the Hornets and the two parties came to an agreement on a non-guaranteed training camp contract on October 5, 2015. On October 16, he officially signed with the Hornets. However, he was waived by the Hornets a week later after appearing in three preseason games. Two days later, he signed with Guaros de Lara of the Venezuelan League. On October 31, 2016, Wilkins was acquired by the Greensboro Swarm of the NBA Development League. In April 2017, Wilkins joined Brujos de Guayama of the Baloncesto Superior Nacional. On August 15, 2017, Wilkins signed with the Indiana Pacers, returning to the NBA for the first time since 2013. On January 7, 2018, Wilkins was waived by the Pacers. On February 1, 2018, Wilkins returned to Greensboro Swarm.
Wilkins is the son of retired 13-year NBA veteran Gerald Wilkins and nephew of nine-time NBA All-Star Dominique Wilkins. Isaiah Wilkins, the stepson of Dominique, also plays basketball professionally since 2018.
