Facing a tough road to re-election to as Edmonton's mayor, Sohi may have better polling odds in running again for a federal seat.