Genoa surprisingly fired coach Alberto Gilardino on Tuesday and reportedly already have Patrick Vieira lined up to replace him — which could have implications for new forward Mario Balotelli.