מנוע החיפוש החדש שהושק תחת השם uquery.com מאפשר לגולש האייפונר או משתמש האייפוד טאץ' למצוא ביתר קלות את האפליקציה או המשחק אותו הם מחפשים כאשר האפסטור מכילה מגוון רק בל קטגוריות לאפליקציות ולמשחקים.

מנוע החיפוש משתמש באלגוריתם שפותח באופן עצמאי שניקרא "AppRank" שמאפשר למשתמש למצוא את האפליקציה המתאימה למשימה שאתם צריכים באופן מהיר וקל. תוצאות החיפוש מופיעים באופן קל לניווט במרכז המסך כאשר בצד מופיעים עוד אפשרויות שמאפשרות ל"עדן" את החיפוש כך שתוכלו למצוא בדיוק את מה שאתם צריכים.

אחרי החיפוש הראשוני אותו ניתן לעשות על פי שם האפליקציה או הדבר אותה האפליקציה אמורה לעשות ניתן כאמור לעדן את החיפוש באמצעות מספר קריטריונים כמו מחיר, עדכניות האפליקציות. כלומר, מתי האפליקציה הועלתה לאפסטור כשטווח הזמנים משתנה בין היממה האחרונה, השבוע האחרון, החודש האחרון ועד לשנה האחרונה. וכן ניתן גם לברור מבין הקטגוריות השונות. כאשר כל קירטריוני העידון נמצאים בצד השמאלי של תוצאות החיפוש.

כמו כן אחרי ביצוע החיפוש האתר מראה בצד הימני את 10 האפליקציות האחרונות שהועלו לאפסטור