The Orlando Magic signed veteran big man Nikola Vucevic on a one-year, $3.9 million free-agent deal on Wednesday.