Electromobility is being promoted to reduce the greenhouse gas emissions. To this extend, and through the technical advancement of electric vehicles (EVs), EVs are increasing in a fast pace. However, their charging could impose problems to the distribution network, local substations and transformers. This holds true especially in charging stations with a high number of EV chargers, such as the parking lots. To address this, a rule-based algorithm is proposed in this paper to minimize the charging cost, participate in a demand response program, and simultaneously satisfy the technical and operational constraints of the EVs and parking lot’s local transformer. The proposed rule-based algorithm is compared with the case of uncoordinated charging and with an optimization-based charging schedule based on the particle swarm optimization (PSO). The obtained results indicate that even if the charging cost with the proposed algorithm is not significantly reduced compared to the PSO charging strategy, the executed time is significantly lower. Comparing with the uncoordinated charging, the proposed algorithm has a lower charging cost and a similar execution time.