En 1995, Jemima Goldsmith épouse la star du cricket pakistanais Imran Khan, un homme de deux fois son âge, rencontré dans une boîte de nuit quelques mois auparavant. Le
mariage, qui a lieu à
Paris, consiste en une cérémonie islamique prononcée en Urdu et ne dure que deux minutes. Les jeunes mariés s'installent à Lahore au
Pakistan où Imran entame une nouvelle carrière en tant que fondateur et leader d'un parti politique. Jemima Khan apprend à parler Urdu, porte des robes traditionnelles et milite en faveur de l'alphabétisation dans le pays. Elle consacre aussi une grande partie de son temps à trouver des fonds pour un hôpital et un centre de recherche fondés par Imran en 1994. Peu de temps après son
divorce, Jemina Khan s'investit dans une relation avec l'acteur anglais Hugh Grant. Traqué par les paparazzi, le couple tente tant bien que mal de rester discret. Après trois années d'idylle, il se sépare en bons termes. En ce qui concerne son engagement caritatif, Jemina Khan a également été à la tête d'une société vestimentaire dès 1998, Jemima Khan Ltd, qui recrutait des employées pakistanaises dans le besoin et expertes en broderies délicates.