Dans les années 1520 et 1530, les effectifs classiques utilisés pour les œuvres d’envergure étaient en général répartis entre Treble, Mean, Counter Tenor, Tenor et Bass, ce qui se traduirait en termes modernes par soprano, alto, ténor, baryton et basse.

Parmi les premières œuvres de Tallis qui nous sont parvenues pour ces formations, on compte les deux antiennes votives Ave Dei patris filia et Ave rosa sine spinis. Ces deux œuvres sont évidemment juvéniles, mais elles n’en révèlent pas moins le style nouveau et la technique de composition de Tallis. Ave Dei patris filia prend clairement comme modèle la musique qu’avait écrite Fayrfax pour le même texte.

Le Magnificat date lui aussi de ses débuts ; l’écriture maladroite et l’utilisation excessive de procédés d’imagination peu cohérents le situent au début de sa carrière. Lorsqu’il écrivit sa troisième antienne votive, Salve Intemerata virgo, son style était devenu plus pondéré et plus confiant, et nous entendons là la véritable voix qui l’inspirera par la suite dans sa carrière de compositeur.

L’utilisation de la parodie (réemploi par l’auteur d’éléments d’une partition existante) dans la composition d’une messe était moins habituelle en Angleterre que sur le continent. Fayrfax et Taverner avaient déjà utilisé le procédé et Tallis fit de même en puisant dans son propre Salve Intemerata les bases de sa Messe Salve Intemerata. Le Gloria nécessitait peu de nouvelle musique, mais la composition se renouvelle davantage dans les mouvements suivants.

L’Alleluia : Ora pro nobis et Euge celi porta sont deux autres compositions musicales de la même période destinées à la messe. Ce sont deux très belles petites pièces qui mettent en musique des textes de messes pour la Vierge. A l’oreille, l’Alleluia fait beaucoup penser à Taverner ; peut-être a-t-il été attribué par erreur à Tallis, à moins que ce dernier ait consciemment imité le style de son aîné. Euge celi porta n’est que la deuxième des dix-neuf strophes d’une séquence de messe pour la Vierge. Si Tallis a composé des polyphonies pour chaque strophe paire, il faut alors considérer que nous avons perdu une très belle musique.

Au cours des quelques dernières années du règne d’Henri VIII, on assista en Angleterre à un changement dans le style de la composition musicale, caractérisé par une écriture plus concise. L’ancien style mélismatique complexe devint plus syllabique de sorte qu’on entendait les mots plus clairement. Le Sancte Deus et la Mass for four voices appartiennent à cette période. Ces deux œuvres figurent dans les Gyffard partbooks, collection de musiques du rite romain compilées au cours des décennies postérieures à 1540. La fin des années 1530 et les années 1540 virent aussi les préparatifs de la Réforme anglaise qui devait intervenir en 1547. Les contorsions matrimoniales d’Henri provoquèrent l’excommunication de l’Angleterre par Rome, et la publication par le roi du Kings Primer en 1545 constitua une première étape vers la nouvelle liturgie anglaise. Litany date de cette époque et doit être l’une des premières compositions de Tallis pour cette nouvelle liturgie.