Oleksuk had 19 goals and 21 assists in 74 games last season with Worcester of the AHL.
The Sharks also announced Friday that former forward Niklas Sundstrom has been hired as a European scout and several other changes to the front office.
Mike Ricci will work on the development of the team's forwards throughout the organization and Bryan Marchment will have a similar role for defencemen. Scout Dirk Graham will also work in the player development process with an emphasis on leadership and character development.
This team has been a real treat to say you've been the head coach of them. I'm extremely proud of this group ... after the disappointment of (the Game 6 loss) is digested, it's always a lot easier as a coach when your team has emptied its tank, and that team emptied its tank for me for three months.
— Senators coach Dave Cameron after getting eliminated in the first round by the Canadiens