A teacher fellow project at De Montfort University explored the context and practicalities of developing a Graduate Skills Licence (Information Literacy) in answer to the current higher education drive for graduate employability. Research revealed the hidden complexities behind the development of an originally simple notion. It provided scope to create a research informed self-evaluation grid of information literacy skills. It highlighted the need for a multi-agency approach, forging new connections to achieve employability. Practice at other institutions is considered. Librarians have both a key role and a new opportunity to place themselves at the heart of contemporary higher education issues.