कोलंबिया के साथ अनुबंधित होने के बाद, भाइयों ने अपने समूह का नाम "जोनास ब्रदर्स" रखने से पहले "संस ऑफ़ जोनास" नामकरण पर भी विचार किया। सन् 2005 के दौरान, जोनास ब्रदर्स ने विभिन्न कलाकारों की तलाश में कई दौरे किए थे जिनमें शामिल थे - [[जम्प5 [Jump5]]], केली क्लार्कसन, [[जेसे मैककार्टनी [Jesse McCartney]]], [[बैकस्ट्रीट बॉयज़ [Backstreet Boys]]] और [[द क्लीक फाइव [The Click Five]]]. उन्होंने इस साल दूसरा भाग, [[ऐली & एजे [Aly & AJ]]] और [[द चीता गर्ल्स [The Cheetah Girls]]] के साथ एक नशे-विरोधी दौरे में बिताया. इसके अतिरिक्त, सन् 2006 के प्रारंभ में उन्होंने [[द वेरोनिकाज़ [The Veronicas]]] की तलाश की. इट्'स अबाउट टाइम शीर्षक वाले इस ऐल्बम के लिए, इस बैंड ने कई लेखकों के साथ काम किया जिनमें शामिल थे - एडम श्लेसिंगर (फाउनटेंस ऑफ़ वेन), माइकल मैंजिनी (जोस स्टोन), डेसमंड चाइल्ड (एरोस्मिथ, बोन जोवी), बिली मन (डेस्टिनी'स चाइल्ड, जेसिका सिम्पसन) और स्टीव ग्रीनबर्ग. यह ऐल्बम शुरू में फ़रवरी 2006 में रिलीज़ होने वाली थी, लेकिन इसके रिलीज़ की तारिख को कई बार पीछे लाया गाया. विलंब का कारण, [[सोनी [Sony]]] के अधिकारी में फेर-बदल और अधिकारियों की इस ऐल्बम में "एक दूसरे मुख्य एकल" को शामिल करने की इच्छा थी। इस ऐल्बम के लिए, जोनास ब्रदर्स ने बस्टेड नामक UK बैंड के दो हिट गाने - "इयर 3000" और "व्हाट आइ गो टु स्कूल फ़ॉर" शामिल किए.जोनास ब्रदर्स के सबसे पहले एकल, "मैंडी" को 27 दिसम्बर 2005 को रिलीज़ किया गया। इसके संगीत वीडियो का प्रदर्शन, 22 फ़रवरी 2006 को MTV के टोटल रिक्वेस्ट लाइव में किया गया और यह नंबर चार पर पहुंच गया। "टाइम फ़ॉर मी टु फ़्लाई" नामक एक दूसरे गाने को फ़रवरी में ही एक्वामेरिन साउंडट्रैक में रिलीज़ किया गया। मार्च में, "मैंडी" को [[निकेलोडियन [Nickelodeon]]] टेलीविज़न फिल्म ज़ोएय 101: स्प्रिंग ब्रेक-अप और Zoey 101: Music Mix साउंडट्रैक ऐल्बम में प्रदर्शित किया गया और साथ-ही-साथ निकोलस जोनास को कलाकार नाम के रूप में सूचीबद्ध किया गया। इस समूह के संगीत को भी [[कार्टून नेटवर्क [Cartoon Network]]] के कार्टून कार्टून फ्राइडेज़ में प्रदर्शित किया गया। बैंड ने [[डिज़्नीमेनिया 4 [DisneyMania 4]]] ऐल्बम के लिए पाइरेट्स ऑफ़ द कैरिबियन से "यो हो (ए पाइरेट्'स लाइफ फ़ॉर मी)" को सम्मिलित किया जिसे 4 अप्रैल 2006 को रिलीज़ किया गया। सन् 2006 की गर्मियों के दौरान, जोनास ब्रदर्स, ऐली & एजे [Aly & AJ] के साथ दौरे करते रहे. जोनास ब्रदर्स ने डिज़्नी चैनल पर जून 2006 से सितम्बर 2007 तक प्रसारित हो रहे अमेरिकन ड्रैगन जेक लॉन्ग के दूसरे सत्र के लिए धुन गीत भी बनाया.इट्'स अबाउट टाइम को अंत में 8 अगस्त 2006 को रिलीज़ किया गया। बैंड के प्रबंधक के अनुसार, यह केवल 50,000 प्रतियों की एक "सीमित रिलीज़" थी इसलिए [[ईबे [eBay]]] जैसी नीलामी साइटों पर इस ऐल्बम के लिए $200–$300 USD तक की बोली लगाई जा सकती है। चूंकि बैंड के आगे के प्रचार के प्रति सोनी [Sony] इच्छुक नहीं थी इसलिए जोनास ब्रदर्स ने तब लेबल बदलने के बारे में विचार किया। 3 अक्टूबर 2006 को, निक के सन् 2004 के एकाकी एकल, "जॉय टु द वर्ल्ड (ए क्रिसमस प्रेयर)" को जॉय टु द वर्ल्ड: द अल्टीमेट क्रिसमस कलेक्शन में फिर से रिलीज़ किया गया। अक्टूबर में भी, जोनास ब्रदर्स ने द लिटिल मरमेड से "पूअर अनफ़ॉरचुनेट सॉल्स" को शामिल किया। द लिटिल मरमेड साउंडट्रैक के दो-डिस्क वाले विशेष-संस्करण के रिलीज़ के समय इस गाने को एक संगीत वीडियो के साथ रिलीज़ किया गया। इट्'स अबाउट टाइम का दूसरा एकल, "इयर 3000" था। यह गाना [[रेडियो डिज़्नी [Radio Disney]]] पर लोकप्रिय हो गया और जनवरी 2007 में संगीत वीडियो को डिज़्नी चैनल पर पहली बार प्रदर्शित किया गया। अंत में कोलंबिया रिकॉर्ड्स ने सन् 2007 के आरंभ में बैंड को छोड़ दिया.