Sebelum kembali dari Italia, Mozart tinggal bersama ayahnya selama sepuluh minggu di Wina, Leopold tidak ingin Mozart kembali dan bekerja menjadi “tukang” musik yang tak terlalu dihargai di Salzburg. Leopold berusaha mendapatkan jabatan untuk anaknya di Wina, namun tak berhasil. Sebenarnya, perbuatan Leopold memamerkan anak-anaknya ke seluruh Eropa tak terlalu disukai oleh Kaisar Austria.

Di Wina, Mozart mendengar karya-karya Joseph Haydn yang terbaru dan dia juga berteman dengan Michael Haydn (1737-1806), adik dari Joseph Haydn. Salah satu karya yang penting pada pada masa ini adalah K.183, Simfoni No. 25 in G Minor (1773) dan K. 201, Simfoni in A Major (1774). Pada saat yang sama di Salzburg, Uskup Segismundo meninggal dunia dan digantikan oleh Hieronymous von Colloredo yang otoriter dan enerjik. Sekembalinya dari Italia, Mozart menjabat sebagai Maestro kapel di Salzburg.

Uskup Colloredo yang tak terlalu berminat pada musik, membuat Mozart merasa kesal terutama karena sikapnya yang sering meremehkan Mozart. Untuk melupakan rasa ketidaksukaannya pada Colloredo, Mozart menjadi cukup rajin bekerja, dia mengerahkan kemampuannya untuk penciptaan berbagai komposisi. Pada ulang tahunnya yang ke-21, jumlah komposisinya sudah mencapai tiga ratus buah. Pada tahun 1777 Mozart mengundurkan diri dari jabatannya sebagai Maestro dan dia memulai kariernya sebagai musisi freelance di Wina. Karya-karya pentingnya dari 1775-1777 termasuk sonata-sonata piano yang pertama, lima Violin Concerto, dan beberapa Piano Concerto, opera La jardinera gingida termasuk karya agungnya yang pertama K.271 dalam Eb Major.

Mozart sekeluarga berencana untuk pergi dan berkarier di Paris. Namun Leopold yang masih terikat kontrak kerja dengan Kapel Uskup Agung Salzburg tak dapat pergi sehingga Mozart pergi ditemani ibunya. Mereka berangkat pada bulan September 1777, dan perjalanannya memakan waktu 16 bulan. Sebelum sampai di Paris, mereka singgah dan menetap selama beberapa waktu di München dan Mannheim. Di Mannheim, Mozart berteman dengan komponis Cannabich dan Holzbauer. Ia mencoba mendapatkan jabatan di sana melalui Pangeran Mannheim namun tak berhasil. Alasan utama Mozart menetap lebih lama di Mannheim adalah karena dia bertemu dan jatuh cinta kepada Aloysia Weber, seorang penyanyi sopran berusia 16 tahun. Leopold yang mengetahui hal ini menulis surat yang mengatakan bahwa Mozart harus memutuskan pilihannya sendiri, apakah dia mau hanya menjadi ‘artis jalanan yang akan dilupakan orang seiring berjalannya waktu atau menjadi seorang musisi yang terkenal, dicintai dan ditulis di berbagai buku’.

Mozart juga menemukan komposisi 6 duetti a Clavicembalo e Violino dari Joseph Schuster dan mengirimnya ke Nannerl. Dia menulis surat ke ayahnya ‘Jika aku tinggal di sini, aku juga akan membuat enam buah dalam gaya yang sama karena mereka cukup laku di sini’

Walau kecewa (dan juga karena cintanya ditolak Aloysia), Mozart meneruskan perjalananya ke Paris. Di Paris, Mozart mulai bekerja dengan memberi les-les privat, dan menciptakan lagu-lagu yang sesuai dengan selera orang Perancis. Mozart mendapat kesempatan untuk mementaskan karyanya oleh Concert Spirituel. Salah satu karya yang paling penting adalah K.297, Simfoni No. 31 ‘Paris’. Namun, setelah pementasan ini, tak lama ibu Mozart jatuh sakit karena demam tinggi dan meninggal pada 3 Juli 1778. Teman Mozart di Paris, seorang bangsawan bernama Grimm menuliskan surat pada Leopold bahwa tak ada masa depan bagi Mozart di Paris terutama karena adanya kontroversi antara para pendukung Gluck dan pendukung opera Italia sehingga Mozart tak diperhatikan.

Leopold kemudian berhasil mendapatkan jabatan organis di Istana Salzburg dengan gaji yang lebih tinggi daripada jabatan sebelumnya. Sebelum berangkat dari Paris, Mozart bertemu kembali dengan J.C. Bach yang sedang mementaskan Opera. Karya-karya penting selain simfoni ‘Paris’ adalah beberapa Violin Sonata termasuk K.304 Violin Sonata in E Minor, K. 299, Concerto for Flute and Harp in C Major, dan K.310, Sonata in A Minor, salah satu sonata Mozart yang memiliki suasana yang kelam karena ini diciptakan Mozart untuk ibunya yang meninggal.

Mozart pulang melalui Mannheim namun orkestra Mannheim yang terkenal telah pindah ke München. Mozart lalu pergi ke München dan tinggal selama beberapa waktu dengan keluarga Weber. Di sini, Mozart mengalami patah hati karena Aloysia mendapatkan jabatan sebagai soprano dan tak mengacuhkan keberadaan Mozart.

Leopold menjadi kesal atas penundaan Mozart dan sikapnya yang kurang bertanggung jawab akan suatu jabatan penting. Dia khawatir kalau-kalau jabatan organis itu diberikan orang lain.

Mozart pulang ke Salzburg dan dia langsung mendapat jabatan sebagai organis di sana. Tugasnya antara lain bermain organ di katedral, istana, dan kapel istana, menggubah lagu pesanan, dan mengajar paduan suara anak-anak.

Tahun 1779 dan 1780 berlangsung tanpa banyak peristiwa. Karya-karya pentingnya pada masa ini termasuk K. 364, Sinfonia Concertante in Eb, Simfoni no. 32-34, beberapa Concerto, serenade, divertimento, musik gerejawi yang termasuk K. 317, Missa Coronation dan K. 339, Vesparae.

Mozart, walau mendapat jabatan penting sebagai organis masih tidak bisa akur dengan Colloredo. Pada musim panas 1780, Mozart mendapat pesanan opera Idomeneo. Mozart melihat kesempatan ini sebagai kemungkinan melepaskan diri dari Colloredo secara perlahan-lahan.

Pertunjukkan Idomeneo berlangsung sukses dan disambut hangat oleh publik. Keluarga Mozart kemudian pergi ke Ausburg untuk menghadiri perayaan karnaval dan pesta tradisional di kota tersebut. Namun tak disangka, Colloredo ternyata juga hadir dalam pesta itu. Dia memaksa Mozart untuk pergi ke Wina bersama rombongannya dan menghadiri penobatan Kaisar Joseph II.

Di Wina Mozart diperlakukan secara tidak hormat sampai-sampai berujung ke pertengkarannya dengan Colloredo. Pada 9 Mei 1781, Mozart bertengkar hebat dengan Colloredo dan meminta dirinya diberhentikan, namun ditolak. Satu bulan kemudian, Mozart dipecat secara tidak hormat. Ia pindah rumah ke keluarga Weber di Wina. Ia tidak kembali ke Salzburg.

Aloysia Weber sudah menikah dengan seorang aktor, namun Mozart terpikat oleh Constanze Weber, anak ketiga keluarga Weber. Ayahnya sama sekali tak menyetujui hubungan Mozart itu. Untuk meredakan ketegangan, Mozart pindah ke rumah sendiri pada September 1781. Pada 15 Desember 1781, Mozart mengakui hubungannya dengan Constanze. Leopold tetap tidak merestui hubungan tersebut.

Sebenarnya, Mozart tidak dapat melepaskan diri karena ibu Konstanze mengancam apabila hubungan mereka putus, Mozart harus mengganti uang kompensasi yang telah banyak dikeluarkan.