Among European countries, Kosovo is ranked low with respect to the provision of on-line e-Government services. The challenges in the introduction of e-Government in Kosovo were largely related to launching simple service delivery and integration of governments back offices. There is still a big disparity between what is being provided and what citizens' requirements for the eGovernment services are. This study has conducted a survey regarding the perception of current on-line e-government services among Kosovo citizens. By analyzing the current situation from the view of citizens, this paper analyzes the status, requirements and prerequisites for the implementation of a sustainable egovernment portal. The objective of this research is to emphasize the appropriate factors, ranging from information and communication services, application of electronic forms and provision of transaction services, electronic management of documents to the effective administration processes, which could significantly increase the likelihood of success of such egovernment projects. Based on the gathered and analyzed data, the paper discusses action recommendations for an acceptable and sustainable portal, which would be utilizable by a majority of citizens in Kosovo.