Theresa May framhöll vikten av ett öppet sinne.
"Vi bör drivas av vad som är bäst för Storbritannien och vad som kommer att fungera för EU, inte av de modeller som redan existerar", sade hon.
"Vi behöver hitta en lösning som tar itu med det brittiska folkets oro för den fria rörligheten och samtidigt få det bästa möjliga avtalet vad gäller handel med varor och tjänster", fortsatte hon.
Tidigare har det föreslagits att Storbritannien skulle ansluta sig EEA eller EFTA, och tvinga fram ett nära samarbete liknande det som Norge, Schweiz eller Island har. Dessa modeller innebär dock betydande bidrag till EU-budgeten och ger inte tillgång till tjänstemarknaden på det sätt som den brittiska finanssektorn behöver.
Theresa May upprepade också att Storbritannien inte kommer att aktivera paragraf 50 ("utträdesklausulen") innan slutet av 2016.