TORONTO - The Toronto Maple Leafs have signed forward Borya Valis to a three-year, entry-level contract, the team announced Saturday.