It first won power under the Fifth Republic with FranÃ ois Mitterrand 's victory at the 1981 presidential election . The PS first won power in 1981 , when its candidate FranÃ ois Mitterrand was elected President of the Fifth Republic in the 1981 presidential election .