In this paper is presented a four stages charging algorithm for lead acid batteries. The charging algorithm using fuzzy logic is one of the most effective and latest algorithms used for battery charging. The fuzzy control algorithm achieves the charging process in two phases. During the first phase the voltage is maintained below a certain level and the current is regulated to a maximum level. The second phase starts when the battery voltage reaches that specific value. During this phase the control variable is the voltage, which is maintained constant and the current is gradually decreasing, until it reaches a level meaning the ending of the charging process. The optimization possibilities of the fuzzy system parameters using genetic algorithms is studied.