Hi, What time frame are you researching?
Did the family settle in the Camrose Area?
Is your Grandfather still living ? How was his surname spelled? If deceased - to you know When? Where he passed away?
Do you know when your GGrandfather Joseph MAJAKEY/MATEJKA passed away? -

*** Obtaining the Registration of Death - will show all personal information - as known to the Informant - and as required by the Province at the time.
Genealogical Registration of Death is Available from the Govt of Alberta - Vital Statistics Registry Offices in Edmonton. The cost $40.

Best to start with now - and go back documenting all information found.
What is the current spelling of the family Surname?
What was the Nationality of the family?
What was the occupation of the family - Did they farm?

Depending on the time frame - Have you searched Online
Canada Census 1901, 1906,1911, 1916?

Your Great Grandfather may have applied for Naturalization / Citizenship - this information is available -*Provincial Archive may have information.

** Naturalization Records - will dhow - date and place of birth - Name. Names of both Parents - includes Maiden name of the mother - if known - Port of Departure - Date of Departure - Date of Arrival - Port of Arrival.
Name of Passenger ship.

Homestead Records - area available.

Searched the Alberta GenWeb Local History Book site
found the following - perhaps family connected?
MATEJKA, Ladislav & Anastasia; Viking in Progress; Beaver.
MATEJKA, Tony & Christine ; Viking in Progress; Beaver.

MATEJKA, Alida; Crestomere-Sylvan Heights Heritage; Ponoka.
MATEJKA, Slavia;Crestomere-Sylvan Heights Heritage; Ponoka.

MATEJKA, A.; Ponoka Panorama; Ponoka.
MATEJKA, C.; Ponoka Panorama; Ponoka.
MATEJKA, G.; Ponoka Panorama; Ponoka.
MATEJKA, T.; Ponoka Panorama; Ponoka.
MATEJKA, W.; Ponoka Panorama; Ponoka.

MATEJKA, George; Along The Burnt Lake Trail; Red Deer.
There may be Volunteers - at the following - request lookups
http://www.rootsweb.ancestry.com/~canab/lookups.html

Cheers & Good Luck, Stella