ભગવાન શ્રીકૃષ્ણની કથા પછી ગુજરાતના ઇતિહાસના પટ પર અંધારપટ છવાયેલો છે. ત્રણેક હજાર વર્ષના ગાળામાં શું બન્યું તે આધારિત કશી માહિતી પ્રાપ્ત નથી. ઈ.સ. પૂર્વે 319 માં મગધના પાટલીપુત્રના સિંહાસનેથી ચંદ્રગુપ્ત મૌર્યે ચક્રવર્તીત્વનો ધ્વજ ફરકાવ્યો. ગુજરાત – સૌરાષ્ટ્ર પણ તેના નેજા હેઠળ આવ્યાં.ચંદ્રગુપ્ત મૌર્યે પુષ્યમિત્ર નામના સૂબાની સૌરાષ્ટ્ર વિભાગમાં નિમણૂક કરી હતી. પુષ્યમિત્રનો શાસનકાળ ઈ. સ. પૂર્વે 294 સુધીનો હતો અને તેના સમયમાં ગિરિગર (સુદર્શન સરોવર પર) બંધ બંધાયો હતો.ચંદ્રગુપ્તના પૌત્ર સમ્રાટ અશોકે ઠેરઠેર કોતરાવેલા શિલાલેખોમાંનો એક ગિરનારની તળેટીમાં છે. આ શિલાલેખ પરનો લેખ બ્રાહ્મી લિપિમાં છે કે જે ગુજરાતી લિપિ અને ભાષાનું પણ ઉગમસ્થાન છે.
ઈસુ સંવત્સર પૂર્વેના છેલ્લા સૈકામાં આ ભૂમિ પર કોઈ પ્રતાપી શાસન ન હતું તે પહેલાં આ ભૂમિ પર ભારતીય યવન રાજાઓ રાજ્ય કરતા. ઈસુના જન્મ પછીની ચાર સદી સુધી શક પ્રજાનું આધિપત્ય રહ્યું. આ શકોના શાસનાધિપતિઓ તે ક્ષત્રપો. શકોએ પોતાનો સંવત્સરનો પ્રારંભ ઈ. સ. 78 માં કર્યો. જૂનાગઢ નજીકના શિલાલેખો શક રાજા રુદ્રદમનની યશગાથાના સાક્ષીરુપ લેખો છે. રુદ્રદમન પહેલાએ પોતાના રાજ્યનો વિસ્તાર નર્મદાના કાંઠાથી પંજાબ સુધી ફેલાવ્યો હતો. રુદ્રદમનના શાસનકાળ દરમિયાન વિશાળ સુદર્શન તળાવ ફાટ્યું હતું.
ઈ. સ. 395 માં ચંદ્રગુપ્ત વિક્રમાદિત્યે છેલ્લા ક્ષત્રપ રુદ્રસિંહને હરાવીને ગુજરાત, સૌરાષ્ટ્ર જીતી લીધું. ગુપ્તોના સમયમાં પણ રાજધાની ગિરિનગરમાં જ રહી કે જે ગિરનારની તળેટીનું એક નગર હતું. ઈ. સ. 460 માં ગુપ્ત સમ્રાટ સ્કંદગુપ્ત મૃત્યુ પામ્યો અને તે સાથે ગુપ્ત સામ્રાજ્ય છિન્નભિન્ન થઈ ગયું.
આ સમયે સૌરાષ્ટ્રનો રાજ્યપાલ સેનાપતિ વિજયસેન ભટાર્ક હતો. આ ભટાર્ક મૈત્રક કુળનો હતો. ભટાર્કનું પાટનગર વલભીપુર હતું. તેણે સ્વપરાક્રમથી એક મહાન સામ્રાજયની સ્થાપના કરી. ગુજરાતનો વિગતવાર આધારભૂત ઇતિહાસ વલભીપુરથી શરુ થાય છે. વલભી ક્રમે ક્રમે ભારતની અને ગુજરાતની એક મહત્વની સંસ્કારભૂમિ બની. ચીની મુસાફર ઇત્સિંગના મતે ભારતમાં પૂર્વમાં નાલંદા અને પશ્ચિમમાં વલભી એ બે મોટી બોદ્ધ વિદ્યાપીઠો હતી. ચીની મુસાફર યુ આન ચાંગ વલભીમાં ઈ. સ. 641 ના અરસામાં આવ્યો હતો. ભટાર્કના વંશજોએ વલભી સામ્રાજ્ય પર પૂરાં 275 વર્ષ રાજ્ય કર્યું. શીલાદિત્ય સાતમાના સમયમાં સિંધના હાકેમ હિશામે ઈ. સ.? 788 માં વલભી પર હુમલો કર્યો અને લૂંટ અને કત્લેઆમ કરીને નગરનો સંપૂર્ણ વિનાશ કર્યો.
મૈત્રક કાળ દરમિયાન ભિલ્લમાલ (દક્ષિણ રાજસ્થાન)ની આસપાસનો પ્રદેશ ‘ગુર્જરદેશ‘ તરીકે ઓળખાતો હતો. ત્યાંથી અનેક જાતિઓ ગુજરાતમાં આવીને વસી. એક રીતે આનર્ત, સૌરાષ્ટ્ર અને લાટ (ભરુચ) પ્રદેશોની ગુજરાત તરીકેની પહેલી રાજધાની ભિલ્લમાલ કે શ્રીમાલ હતી.
ગુજરાતની ધરતી પર ઉત્તરમાંથી પ્રતિહારોએ અને દક્ષિણમાંથી રાષ્ટ્રકુટોએ હુમલા શરુ કર્યા. છેવટે વનરાજ ચાવડાના નેતૃત્વ હેઠળ ચાવડા વંશે લગભગ એકસો વર્ષ સુધી સ્થિરતાથી રાજ્ય કર્યું. તેમની રાજધાની અણહિલ્લપાટક (અણહિલવાડ) નામે નવા પત્તન (પાટણ)માં સ્થપાઈ. ચાવડા વંશનો છેલ્લો રાજા સામંતસિંહ નિ:સંતાન હોવાથી મૂળરાજ સોલંકીને દત્તક લેતાં, સોલંકી યુગનો આરંભ થયો. (ઈ. સ. 942).