Heat a nonstick skillet over medium heat; mist with cooking spray. Add the sausage; cook, turning 2 or 3 times, until warmed through and browned, about 8 minutes.
Thread 1 small or 1/2 large basil leaf onto a small wooden skewer. Add a piece of roasted red pepper, sun-dried tomato, artichoke and sausage, arranging them on the skewer so that it can stand up on the sausage end. Repeat with the remaining ingredients to make about two-dozen skewers.