En plus des dossiers, Outlook.com propose des catégories, c'est-à-dire l"équivalent des libellés de Gmail. Après avoir sélectionné quelques messages, l'internaute sera en mesure d'établir une nouvelle règle afin de placer tous les prochains emails de cet expéditeur dans une catégorie spécifique.
Microsoft ajoute avoir mis à jour le moteur de recherche. Les résultats englobent l'ensemble des messages qu'ils se trouvent dans un dossier ou/et une catégorie. En partant du principe que la plupart des recherches portent sur un contact spécifique, Microsoft retournera l'ensemble des messages de ce dernier, qu'elle que soit l'adresse email utilisée. A l'instar de Yahoo! Mail il sera en outre possible d'appliquer des filtres à la volée, par exemple pour restreindre les résultats aux emails contenant des pièces jointes.
Enfin, Microsoft explique que les actions rapides réalisées en survolant un email pourront être personnalisées et il sera possible de naviguer dans la boite de réception via le clavier avec de nouveaux raccourcis.