Interaction of GaAs with sulfur can be immensely beneficial in reducing the deleterious effect of surface states on recombination attributes. Bonding of sulfur on GaAs is also important for developing novel molecular devices and sensors, where a molecular channel can be connected to GaAs surface via thiol functional group. However, the primary challenge lies in increasing the stability and effectiveness of the sulfur passivated GaAs. We have investigated the effect of single and double step surface passivation of n-GaAs(100) by using the sulfide and fluoride ions. Our single-step passivation involved the use of sulfide and fluoride ions individually. However, the two kinds of double-step passivations were performed by treating the n-GaAs surface. In the first approach GaAs surface was firstly treated with sulfide ions and secondly with fluoride ions, respectively. In the second double step approach GaAs surface was first treated with fluoride ions followed by sulfide ions, respectively. Sulfidation was conducted using the nonaqueous solution of sodium sulfide salt. Whereas the passivation steps with fluoride ion was performed with the aqueous solution of ammonium fluoride. Both sulfidation and fluoridation steps were performed either by dipping the GaAs sample in the desired ionic solution or electrochemically. Photoluminescence was conducted to characterize the relative changes in surface recombination velocity due to the single and double step surface passivation. Photoluminescence study showed that the double-step chemical treatment where GaAs was first treated with fluoride ions followed by the sulfide ions yielded the highest improvement. The time vs. photoluminescence study showed that this double-step passivation exhibited lower degradation rate as compared to widely discussed sulfide ion passivated GaAs surface. We also conducted surface elemental analysis using Rutherford Back Scattering to decipher the near surface chemical changes due to the four passivation methodologies we adopted. The double-step passivations affected the shallower region near GaAs surface as compared to the single step passivations.