1959 ആഗസ്റ്റ് 9-ലെ തെരഞ്ഞെടുപ്പുകളെ തുടർന്നു അബ്ദുൽ റഹ്മാൻ രണ്ടാം പ്രാവശ്യവും പ്രധാനമന്ത്രിയായി തെരഞ്ഞെടുക്കപ്പെട്ടു. വിവിധ വിദേശ <MASK> ഡോക്ടറേറ്റ് ബിരുദങ്ങൾ നൽകി ഇദ്ദേഹത്തെ ബഹുമാനിച്ചു. 1963 സെപ്റ്റംബറിൽ മലേഷ്യൻ ഫെഡറേഷൻ നിലവിൽ വന്നപ്പോൾ അതിന്റെ പ്രധാനമന്ത്രി ആയതും അബ്ദുൽ റഹ്മാൻ തന്നെയായിരുന്നു. 1964 ഏപ്രിലിലെ പാർലമെന്ററി തെരഞ്ഞെടുപ്പിലും വിജയിച്ച് മൂന്നാം പ്രാവശ്യവും ഇദ്ദേഹം പ്രധാനമന്ത്രിയായി. 1965 ആഗസ്റ്റിൽ സിംഗപ്പൂർ മലേഷ്യയിൽനിന്നു വിട്ടു പോകുന്ന അവസരത്തിൽ അബ്ദുൽ റഹ്മാൻ കാണിച്ച നയതന്ത്രജ്ഞതയുടെ ഫലമായി സിംഗപ്പൂർ ഇന്നും മലേഷ്യയുമായി ഉറ്റ ബന്ധത്തിൽ കഴിയുന്നു. 1966-ൽ ഇന്തോനേഷ്യയുമായി രക്തരൂഷിതമായൊരു സമരം ഉണ്ടാവുന്നത് ഒഴിവാക്കാനും അബ്ദുൽ റഹ്മാൻ മുൻകൈയെടുത്തു. 1969-ൽ നാലാം പ്രാവശ്യവും ഇദ്ദേഹം മലേഷ്യൻ പ്രധാനമന്ത്രിയായി; 1970 സെപ്റ്റംബറിൽ തത്സ്ഥാനം രാജിവച്ചു.
തുങ്കു അബ്ദുൽ റഹ്മാൻ
ജപ്പാൻ സർവകലാശാലകൾ ബ്രിട്ടിഷ് പ്രധാനമന്ത്രിയായിരുന്നു