The deal announced Wednesday comes one day after the Oilers placed O'Sullivan on waivers for the purpose of buying out his contract.
O'Sullivan had 11 goals and 34 points in 73 games for Edmonton last season. He also finished with a minus-35 rating.
Vandermeer is joining his fifth NHL team. In 374 career NHL games, he has 22 goals and 87 points.