Pada 2002, Lego pun melirik Padda, pada saat itulah perjalanannya di perusahaan pembuat mainan tersebut dimulai. Berkat ketekunannya, dia pun mendapatkan posisi di perusahaan tersebut dengan sangat cepat. Dia beralih menjadi direktur ke wakil presiden senior dalam tiga tahun.
Dia akhirnya diminta untuk bergabung menjadi bagian dari tim CEO tersebut pada 2005. Cepatnya perputaran jabatan di Lego, telah membuat lima dari enam rekannya dipecat. Dia pun diminta untuk merekrut tim baru dan memimpin mereka.
Dengan tim barunya itu, Padda, pun membawa kembali manufaktur alih daya dan kemudian memindahkannya, agar lebih dekat ke pasar.
Selaim itu, dia pun mengusulkan pembangunan pabrik baru di China untuk melayani pasar Asia secara efisien, sebuah proyek penting lainnya bagi dia. Pada saat Lego telah memanfaatkan media digital untuk mencapai pertumbuhan, Padda menyadari kebutuhan untuk memperluas kehadiran perusahaan di Asia, terutama di negara-negara seperti China dan India, untuk pertumbuhan di masa depan.
Dia mengatakan, diterima dalam tim tersebut merupakan keberuntungan luar biasa bagi dia. Menurutnya, ada cukup banyak orang yang mampu di India namun mereka hanya dikenali di luar India.