Jabarkan Gabenor Melaka dari Leong Yew Koh dalam bahasa melayu

Apabila Malaysia ditubuhkan pada 1957, beliau telah dilantik sebagai Gabenor Melaka yang pertama.  Ketua Menteri Melaka yang pertama ketika iaitu ialah Tan Sri Dato Osman Talib yang pernah menjadi penasihat rapat kepada Tunku.  Beliau orang Cina yang pertama menjadi Gabenor Melaka. Beberapa negeri di Malaysia tidak mempunyai jawatan Sultan seperti Melaka , Pulau Pinang dan Singapura . Begitu juga dengan Sabah dan Sarawak. Brunei mempunyai Sultan tetapi tidak jadi menyertai Malaysia apabila berlaku Pemberontakan Brunei.

Pada 1958 beliau dianugerahkan gelaran 'Tun' oleh Yang di-Pertuan Agong Tuanku Abdul Rahman . Pada tahun 1959, beliau dilantik sebagai Menteri Kehakiman Malaya.