Pada akhirnya Eddy setuju Paula menjadi model. Ia sudah percaya sama Paula dan tahu bahwa profesi model ada masa depannya.
"Itu perjuangan luar biasa, tidak instan langsung jadi, Dari bawah ada support keluarga dan usaha Paula sendiri," ujar Lina.
Karier Paula sebagai model mulai terbuka ketika ia menjadi finalis ajang GADIS Sampul di tahun 2001. Pada tahun 2003, ia menjadi juara pertama Elite Model Look.
Keberhasilannya itu membuat Paula semakin dikenal di kalangan pecinta fesyen. Di tahun 2006, Paula meraih gelar None Jakarta Barat.
Karier Paula sebagai model makin moncer ketika tampil di sejumlah runway di level internasional. Ia sempat dikontrak di Milan selama tiga bulan pada awal 2014.