14 sierpnia 1998 roku Frank podpisał kontrakt z Leicester City. Kosztował 2 miliony funtów, a w jego barwach zadebiutował 15 sierpnia w zremisowanym 2:2 wyjazdowym meczu z Manchesterem United. W Leicester od początku występował w wyjściowej jedenastce, ale w 1999 roku ochrzczono go przydomkiem "Own Goal", gdy w 1999 roku zaliczył dwa samobójcze trafienia w ciągu dwóch tygodni, w spotkaniach z Arsenalem i Chelsea. W 2000 roku zdobył z "Lisami" zdobył Puchar Ligi. Z kolei w 2001 roku został ukarany dyscyplinarnie za incydent na lotnisku Heathrow, kiedy to wraz z graczami Chelsea upił się. W 2004 roku nie przedłużono z nim kontraktu, a w koszulce Leicester zagrał 164 razy i zdobył 3 gole (w sezonie 2002/2003 grał na zapleczu Premiership).
Latem 2004 Sinclair na zasadzie wolnego transferu przeszedł do Burnley F.C. W drużynie tej występował przez trzy lata i zdobył tylko jedną bramkę w ponad 90 rozegranych spotkaniach. Na początku 2007 roku został wypożyczony do Huddersfield Town, w którym grał w Football League One, a latem przedłużył kontrakt z tym klubem. W 2008 roku opuścił Burnley. 1 lipca tego samego roku trafił do Lincoln City. W marcu 2009 roku wypożyczony go do Wycombe Wanderers, gdzie zagrał w dziewięciu meczach.