Abstract Case law, amongst other sources, shows that many people in Uganda are living together as husband and wife although they are not married. Unlike legislation in other African countries such as Tanzania and Malawi, in Uganda, the pieces of legislation governing marriages are silent on the issue of presumption of marriage. Likewise, unlike in Kenya and South Africa where legislation does not provide for presumption of marriage but courts have held that such a presumption exists based on long cohabitation, Ugandan courts, the High Court, and the Court of Appeal, have held that Ugandan law does not recognise marriage based on long cohabitation (marriage by repute). However, courts will presume the existence of a marriage where a marriage ceremony took place. Since 2003, attempts to enact legislation to provide for the presumption of marriage in Uganda have not been successful. In this article, the author argues that there is still room for the Supreme Court to hold, on the basis of common law, that Ugandan law recognises the principle of presumption of marriage. This recognition would also be in line with Uganda’s international law obligation as the Committee on the Elimination of Discrimination against Women has called upon States Parties to CEDAW to enact legislation giving effect to de facto unions. The author relies on case law and legislation from some African countries to suggest ways in which the Supreme Court could deal with the issue of presumption of marriage.